发布求助
文献互助 智能选刊 最新文献

SIAM J. Discret. Math.最新文献

筛选
英文 中文
Graph Parameters, Implicit Representations and Factorial Properties 图参数，隐式表示和阶乘性质
SIAM J. Discret. Math. Pub Date : 2023-03-08 DOI: 10.1007/978-3-031-06678-8_5
Bogdan Alecu, V. E. Alekseev, A. Atminas, V. Lozin, V. Zamaraev
{"title":"Graph Parameters, Implicit Representations and Factorial Properties","authors":"Bogdan Alecu, V. E. Alekseev, A. Atminas, V. Lozin, V. Zamaraev","doi":"10.1007/978-3-031-06678-8_5","DOIUrl":"https://doi.org/10.1007/978-3-031-06678-8_5","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88214647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Recoloring Planar Graphs of Girth at Least Five 周长至少为5的平面图重新上色
SIAM J. Discret. Math. Pub Date : 2023-02-21 DOI: 10.1137/21m1463598
Valentin Bartier, N. Bousquet, Carl Feghali, Marc Heinrich, B. Moore, Théo Pierron
{"title":"Recoloring Planar Graphs of Girth at Least Five","authors":"Valentin Bartier, N. Bousquet, Carl Feghali, Marc Heinrich, B. Moore, Théo Pierron","doi":"10.1137/21m1463598","DOIUrl":"https://doi.org/10.1137/21m1463598","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72930481","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
On Induced Paths, Holes and Trees in Random Graphs 关于随机图中的诱导路径、洞和树
SIAM J. Discret. Math. Pub Date : 2023-02-07 DOI: 10.1137/1.9781611975062.15
Kunal Dutta, C. Subramanian
{"title":"On Induced Paths, Holes and Trees in Random Graphs","authors":"Kunal Dutta, C. Subramanian","doi":"10.1137/1.9781611975062.15","DOIUrl":"https://doi.org/10.1137/1.9781611975062.15","url":null,"abstract":"We study the concentration of the largest induced paths, trees and cycles (holes) in the Erdos-Renyi random graph model and prove a 2-point concentration for the size of the largest induced path and hole, for all p = Ω(n ln n). As a corollary, we obtain an improvement over a result of Erdos and Palka concerning the size of the largest induced tree in a random graph. Further, we study the path chromatic number and tree chromatic number i.e. the smallest number of parts into which the vertex set of a graph can be partitioned such that every The arguments involve the application of a modified version of a probabilistic inequality of Krivelevich, Sudakov, Vu and Wormald.","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75960188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
5-Cycle Double Covers, 4-Flows, and Catlin Reduction 5循环双盖，4流量，和卡特林减少
SIAM J. Discret. Math. Pub Date : 2023-02-03 DOI: 10.1137/22m1472425
Siyan Liu, Rongxia Hao, Rong Luo, Cun-Quan Zhang
{"title":"5-Cycle Double Covers, 4-Flows, and Catlin Reduction","authors":"Siyan Liu, Rongxia Hao, Rong Luo, Cun-Quan Zhang","doi":"10.1137/22m1472425","DOIUrl":"https://doi.org/10.1137/22m1472425","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86450479","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Disjoint Cycles in a Digraph with Partial Degree 部分次有向图中的不相交环
SIAM J. Discret. Math. Pub Date : 2023-02-02 DOI: 10.1137/21m1460594
Hong Wang, Yun Wang, Jin Yan
{"title":"Disjoint Cycles in a Digraph with Partial Degree","authors":"Hong Wang, Yun Wang, Jin Yan","doi":"10.1137/21m1460594","DOIUrl":"https://doi.org/10.1137/21m1460594","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90857384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Kneser-Type Theorem for Restricted Sumsets
SIAM J. Discret. Math. Pub Date : 2023-01-20 DOI: 10.1137/22m1476150
M. Huicochea
{"title":"A Kneser-Type Theorem for Restricted Sumsets","authors":"M. Huicochea","doi":"10.1137/22m1476150","DOIUrl":"https://doi.org/10.1137/22m1476150","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72944754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A New Bound for Hadwiger's Covering Problem in (boldsymbol{mathbb{E}}^3) 中的Hadwiger覆盖问题的一个新界 (boldsymbol{mathbb{E}}^3)
SIAM J. Discret. Math. Pub Date : 2023-01-19 DOI: 10.1137/22m1490314
A. Prymak
{"title":"A New Bound for Hadwiger's Covering Problem in (boldsymbol{mathbb{E}}^3)","authors":"A. Prymak","doi":"10.1137/22m1490314","DOIUrl":"https://doi.org/10.1137/22m1490314","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79743188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Gray Images of Cyclic Codes over Zp2 and ZpZp2 Zp2和ZpZp2上循环码的灰度图像
SIAM J. Discret. Math. Pub Date : 2023-01-01 DOI: 10.48550/arXiv.2206.13810
M. Shi, Xuan Wang
{"title":"Gray Images of Cyclic Codes over Zp2 and ZpZp2","authors":"M. Shi, Xuan Wang","doi":"10.48550/arXiv.2206.13810","DOIUrl":"https://doi.org/10.48550/arXiv.2206.13810","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76941072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Circular ({boldsymbol{(4-epsilon )}}) -Coloring of Some Classes of Signed Graphs 循环({boldsymbol{(4-epsilon )}}) -几类带符号图的着色
SIAM J. Discret. Math. Pub Date : 2023-01-01 DOI: 10.1137/21m1436257
Frantisek Kardos, Jonathan Narboni, R. Naserasr, Zhouningxin Wang
{"title":"Circular ({boldsymbol{(4-epsilon )}}) -Coloring of Some Classes of Signed Graphs","authors":"Frantisek Kardos, Jonathan Narboni, R. Naserasr, Zhouningxin Wang","doi":"10.1137/21m1436257","DOIUrl":"https://doi.org/10.1137/21m1436257","url":null,"abstract":"","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90630287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Three classes of BCH codes and their duals 三类BCH码及其对偶
SIAM J. Discret. Math. Pub Date : 2022-11-28 DOI: 10.48550/arXiv.2211.15350
Yanhui Zhang
{"title":"Three classes of BCH codes and their duals","authors":"Yanhui Zhang","doi":"10.48550/arXiv.2211.15350","DOIUrl":"https://doi.org/10.48550/arXiv.2211.15350","url":null,"abstract":"BCH codes are an important class of cyclic codes, and have wide applicantions in communication and storage systems. However, it is difficult to determine the parameters of BCH codes and only a few cases are known. In this paper, we mainly study three classes of BCH codes with $n=q^{m}-1,frac{q^{2s}-1}{q+1},frac{q^{m}-1}{q-1}$. On one hand, we accurately give the parameters of $mathcal C_{(q,n,delta,1)}$ and its dual codes. On the other hand, we give the sufficient and necessary conditions for $mathcal C_{(q,n,delta,2)}$ being dually-BCH codes.","PeriodicalId":21749,"journal":{"name":"SIAM J. Discret. Math.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78314878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信