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

Ars Math. Contemp.最新文献

筛选
英文 中文
On adjacency and Laplacian cospectral non-isomorphic signed graphs 关于邻接与拉普拉斯共谱非同构符号图
Ars Math. Contemp. Pub Date : 2022-05-18 DOI: 10.26493/1855-3974.2902.f01
Tahir Shamsher, S. Pirzada, M. Bhat
{"title":"On adjacency and Laplacian cospectral non-isomorphic signed graphs","authors":"Tahir Shamsher, S. Pirzada, M. Bhat","doi":"10.26493/1855-3974.2902.f01","DOIUrl":"https://doi.org/10.26493/1855-3974.2902.f01","url":null,"abstract":"Let $Gamma=(G,sigma)$ be a signed graph, where $sigma$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two new operations on signed graphs. These operations will establish a relationship between the adjacency spectrum of one signed graph with the Laplacian spectrum of another signed graph. As an application, these new operations will be utilized to construct several pairs of cospectral non-isomorphic signed graphs. Finally, we construct integral signed graphs.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82856327","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
Comparing Wiener, Szeged and revised Szeged index on cactus graphs 比较Wiener、seeged和修订后的seeged仙人掌图索引
Ars Math. Contemp. Pub Date : 2022-04-29 DOI: 10.26493/1855-3974.2882.c5e
Stefan Hammer
{"title":"Comparing Wiener, Szeged and revised Szeged index on cactus graphs","authors":"Stefan Hammer","doi":"10.26493/1855-3974.2882.c5e","DOIUrl":"https://doi.org/10.26493/1855-3974.2882.c5e","url":null,"abstract":"We show that on cactus graphs the Szeged index is bounded above by twice the Wiener index. For the revised Szeged index the situation is reversed if the graph class is further restricted. Namely, if all blocks of a cactus graph are cycles, then its revised Szeged index is bounded below by twice its Wiener index. Additionally, we show that these bounds are sharp and examine the cases of equality. Along the way, we provide a formulation of the revised Szeged index as a sum over vertices, which proves very helpful, and may be interesting in other contexts.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73015826","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
Bootstrap percolation via automated conjecturing 通过自动推测引导渗透
Ars Math. Contemp. Pub Date : 2022-04-14 DOI: 10.26493/1855-3974.2340.a61
N. Bushaw, Blake Conka, Vinay Gupta, Aidan Kierans, Hudson Lafayette, C. Larson, Kevin McCall, Andriy Mulyar, Christine Sullivan, Scott Taylor, Evan Wainright, E. Wilson, Guanyu Wu, Sarah Loeb
{"title":"Bootstrap percolation via automated conjecturing","authors":"N. Bushaw, Blake Conka, Vinay Gupta, Aidan Kierans, Hudson Lafayette, C. Larson, Kevin McCall, Andriy Mulyar, Christine Sullivan, Scott Taylor, Evan Wainright, E. Wilson, Guanyu Wu, Sarah Loeb","doi":"10.26493/1855-3974.2340.a61","DOIUrl":"https://doi.org/10.26493/1855-3974.2340.a61","url":null,"abstract":"","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77870497","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
The fullerene graphs with a perfect star packing 具有完美星形填充的富勒烯图
Ars Math. Contemp. Pub Date : 2022-03-31 DOI: 10.26493/1855-3974.2631.be0
Lingjuan Shi
{"title":"The fullerene graphs with a perfect star packing","authors":"Lingjuan Shi","doi":"10.26493/1855-3974.2631.be0","DOIUrl":"https://doi.org/10.26493/1855-3974.2631.be0","url":null,"abstract":"Fullerene graph G is a connected plane cubic graph with only pentagonal and hexagonal faces, which is the molecular graph of carbon fullerene. A spanning subgraph of G is called a perfect star packing in G if its each component is isomorphic to K1,3. For an independent set D ⊆ V (G), if each vertex in V (G) D has exactly one neighbor in D, then D is called an efficient dominating set of G. In this paper we show that the number of vertices of a fullerene graph admitting a perfect star packing must be divisible by 8. This answers an open problem asked by Došlić et al. and also shows that a fullerene graph with an efficient dominating set has 8n vertices. In addition, we find some counterexamples for the necessity of Theorem 14 in [14] and list some subgraphs that preclude the existence of a perfect star packing of type P0.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85812533","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
Locally s-arc-transitive graphs arising from product action 由积作用产生的局部s弧传递图
Ars Math. Contemp. Pub Date : 2022-03-30 DOI: 10.26493/1855-3974.2857.07b
Michael Giudici, Eric Swartz
{"title":"Locally s-arc-transitive graphs arising from product action","authors":"Michael Giudici, Eric Swartz","doi":"10.26493/1855-3974.2857.07b","DOIUrl":"https://doi.org/10.26493/1855-3974.2857.07b","url":null,"abstract":"We study locally $s$-arc-transitive graphs arising from the quasiprimitive product action (PA). We prove that, for any locally $(G,2)$-arc-transitive graph with $G$ acting quasiprimitively with type PA on both $G$-orbits of vertices, the group $G$ does not act primitively on either orbit. Moreover, we construct the first examples of locally $s$-arc-transitive graphs of PA type that are not standard double covers of $s$-arc-transitive graphs of PA type, answering the existence question for these graphs.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73350591","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}
引用次数: 2
Finitizable set of reductions for polyhedral quadrangulations of closed surfaces 封闭曲面的多面体四边形的可定约集
Ars Math. Contemp. Pub Date : 2022-03-28 DOI: 10.26493/1855-3974.2704.31a
Yusuke Suzuki
{"title":"Finitizable set of reductions for polyhedral quadrangulations of closed surfaces","authors":"Yusuke Suzuki","doi":"10.26493/1855-3974.2704.31a","DOIUrl":"https://doi.org/10.26493/1855-3974.2704.31a","url":null,"abstract":"","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91282115","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
Hamilton cycles in primitive graphs of order 2rs 2rs阶原始图中的汉密尔顿环
Ars Math. Contemp. Pub Date : 2022-03-25 DOI: 10.26493/1855-3974.2930.8e4
Shao-Fei Du, Yao Tian, Hao Yu
{"title":"Hamilton cycles in primitive graphs of order 2rs","authors":"Shao-Fei Du, Yao Tian, Hao Yu","doi":"10.26493/1855-3974.2930.8e4","DOIUrl":"https://doi.org/10.26493/1855-3974.2930.8e4","url":null,"abstract":"After long term efforts, it was recently proved in cite{DKM2} that except for the Peterson graph, every connected vertex-transitive graph of order $rs$ has a Hamilton cycle, where $r$ and $s$ are primes. A natural topic is to solve the hamiltonian problem for connected vertex-transitive graphs of $2rs$. This topic is quite trivial, as the problem is still unsolved even for that of $r=3$. In this paper, it is shown that except for the Coxeter graph, every connected vertex-transitive graph of order $2rs$ contains a Hamilton cycle, provided the automorphism group acts primitively on vertices.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77215968","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
Domination and independence number of large 2-crossing-critical graphs 大型2交临界图的支配数和独立数
Ars Math. Contemp. Pub Date : 2022-03-23 DOI: 10.26493/1855-3974.2853.b51
Vesna Iršič, Marusa Lekse, Mihael Pacnik, Petra Podlogar, M. Pracek
{"title":"Domination and independence number of large 2-crossing-critical graphs","authors":"Vesna Iršič, Marusa Lekse, Mihael Pacnik, Petra Podlogar, M. Pracek","doi":"10.26493/1855-3974.2853.b51","DOIUrl":"https://doi.org/10.26493/1855-3974.2853.b51","url":null,"abstract":"After $2$-crossing-critical graphs were characterized in 2016, their most general subfamily, large $3$-connected $2$-crossing-critical graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for their domination and independence number.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73996089","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
Domination type parameters of Pell graphs 佩尔图的支配型参数
Ars Math. Contemp. Pub Date : 2022-03-11 DOI: 10.26493/1855-3974.2637.f61
Arda Buğra Özer, Elif Saygı, Zülfükar Saygı
{"title":"Domination type parameters of Pell graphs","authors":"Arda Buğra Özer, Elif Saygı, Zülfükar Saygı","doi":"10.26493/1855-3974.2637.f61","DOIUrl":"https://doi.org/10.26493/1855-3974.2637.f61","url":null,"abstract":"","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84532578","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}
引用次数: 2
Mutually orthogonal cycle systems 互正交循环系
Ars Math. Contemp. Pub Date : 2022-03-02 DOI: 10.26493/1855-3974.2692.86d
A. Burgess, Nicholas J. Cavenagh, David A. Pike
{"title":"Mutually orthogonal cycle systems","authors":"A. Burgess, Nicholas J. Cavenagh, David A. Pike","doi":"10.26493/1855-3974.2692.86d","DOIUrl":"https://doi.org/10.26493/1855-3974.2692.86d","url":null,"abstract":"An ${ell}$-cycle system ${mathcal F}$ of a graph $Gamma$ is a set of ${ell}$-cycles which partition the edge set of $Gamma$. Two such cycle systems ${mathcal F}$ and ${mathcal F}'$ are said to be {em orthogonal} if no two distinct cycles from ${mathcal F}cup {mathcal F}'$ share more than one edge. Orthogonal cycle systems naturally arise from face $2$-colourable polyehdra and in higher genus from Heffter arrays with certain orderings. A set of pairwise orthogonal $ell$-cycle systems of $Gamma$ is said to be a set of mutually orthogonal cycle systems of $Gamma$. Let $mu(ell,n)$ (respectively, $mu'(ell,n)$) be the maximum integer $mu$ such that there exists a set of $mu$ mutually orthogonal (cyclic) $ell$-cycle systems of the complete graph $K_n$. We show that if $ellgeq 4$ is even and $nequiv 1pmod{2ell}$, then $mu'(ell,n)$, and hence $mu(ell,n)$, is bounded below by a constant multiple of $n/ell^2$. In contrast, we obtain the following upper bounds: $mu(ell,n)leq n-2$; $mu(ell,n)leq (n-2)(n-3)/(2(ell-3))$ when $ell geq 4$; $mu(ell,n)leq 1$ when $ell>n/sqrt{2}$; and $mu'(ell,n)leq n-3$ when $n geq 4$. We also obtain computational results for small values of $n$ and $ell$.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89378906","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}
引用次数: 5
首页 上一页 下一页 尾页
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学术官方微信