×
张俊阳;杨月月

关于Cayley和图的子图。 （英语） Zbl 1527.05096号

离散数学。 346，第8期，文章ID 113403，第7页（2023）.
摘要：以（G\）的无平方子集\（A\）为连接集的阿贝尔群的Cayley和图\（\operatorname{CS}（G，A）\）是顶点集\（G\，且两个顶点\（x\）和\（y\）相邻的图，当且仅当（A\中的x+y\）。本文得到了关于\（operatorname{CS}（G，A）\）的子图的两个结果。首先，（operatorname{CS}（G，A））的每个连通分量要么是广义二面体群的二部Cayley图，要么是（G）的子群的连通Cayley和图。第二个是，如果（A）的基数至少为4，则（operatorname{CS}（G，A）具有与广义二面体群的三次二部Cayley图同构的生成子图。作为第二个结果的副产品，我们证明了当（operatorname{CS}（G，a））的化合价至少为4时，它可以接受零的3-流。

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05C21号 图形中的流
11B75号 其他组合数论

关键词：

Cayley和图;阿贝尔群;凯莱图;零三流
PDF格式BibTeX公司 XML格式引用
\textit{J.-Y.Zhang}和\textit{Y.-Y.Yang}，离散数学。346，第8号，文章ID 113403，第7页（2023；Zbl 1527.05096）
全文： 内政部

参考文献：

[1] Alon，N.，有限域中的大集是和集，J.数论，126，1，110-118（2007）·Zbl 1145.11085号
[2] 阿莫沙希，M。；Taeri，B.，关于非阿贝尔群的Cayley和图，图梳。，32, 17-29 (2016) ·Zbl 1331.05100号
[3] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[4] Biswas，A。；Saha，J.P.，有限Cayley和图中的Cheeger型不等式，代数组合，4，3，517-531（2021）·Zbl 1467.05107号
[5] Biswas，A。；Saha，J.P.，《Cayley和Cayley求和图的扭曲谱》，高级应用。数学。，132，第102272条pp.（2022）·Zbl 1478.05067号
[6] Biswas，A。；Saha，J.P.，Cayley图的展开，Caylee和图及其扭曲
[7] Cheyne，B。；古普塔，V。；Wheeler，C.，《哈密尔顿循环加法图》，Rose-Hulman本科生。《数学杂志》，4，1，1-17（2003）
[8] Chung，F.R.K.，《直径和特征值》，《美国数学杂志》。Soc.，2，2，187-196（1989）·Zbl 0678.05037号
[9] 德沃斯，M。；Goddyn，L。；莫哈尔，B。；Syámal，R.，Cayley和图和（（3，6）-富勒烯的特征值，J.Comb。理论，Ser。B、 99、2358-369（2009）·Zbl 1217.05140号
[10] Green，B.，随机Cayley图的小和集和团数计数集，组合数学，25307-326（2005）·Zbl 1110.11009号
[11] Green，B.，关于随机Cayley图的色数，Comb。普罗巴伯。计算。，26, 2, 248-266 (2017) ·Zbl 1371.05083号
[12] 绿色，B。；Morris，R.，《具有小sumset的计数集及其应用》，Combinatorica，36，2129-159（2016）·Zbl 1399.11168号
[13] Grynkiewicz，D。；列夫，V.F。；Serra，O.，加法Cayley图的连通性，J.Comb。理论，Ser。B、 99、202-217（2009）·Zbl 1202.05078号
[14] Jaeger，F.，图中的流和广义着色定理，J.Comb。理论，Ser。B、 26205-216（1979）·Zbl 0422.05028号
[15] Konyagin，S.V。；Shkredov，Il'ya D.，关于随机Cayley和图的子图，Eur.J.Comb。，70, 61-74 (2018) ·Zbl 1384.05141号
[16] Lev，V.F.，沿着哈密顿循环的和与差，离散数学。，310, 575-584 (2010) ·Zbl 1192.05068号
[17] Lovász，L.M。；托马森，C。；Wu，Y。；Zhang，C.-Q.，Nowhere-zero 3-流和模k方向，J.Comb。理论，Ser。B、 103、587-598（2013）·Zbl 1301.05154号
[18] 马，X。；冯敏，M。；Wang，K.，Cayley和图中的子群完美码，Des。密码。，88, 7, 1447-1461 (2020) ·Zbl 1448.05153号
[19] 马，X。；Wang，K.，《积分Cayley和图与群》，讨论。数学。，图论，36，797-803（2016）·Zbl 1350.05060号
[20] Mrazovic，R.，《Paley图中的提取器：随机模型》，Eur.J.Comb。，54, 154-162 (2016) ·Zbl 1331.05216号
[21] Seymour，P.D.，Nowhere-zero 6-flows，J.Comb。理论，Ser。B、 30、130-135（1981）·Zbl 0474.05028号
[22] 辛哈，D。；加格，P。；Singh，A.，酉加法Cayley图的一些性质，Notes数论离散数学。，17, 3, 49-59 (2011) ·兹比尔1251.05078
[23] Thomassen，C.，《弱三流猜想和弱循环流猜想》，J.Comb。理论，Ser。B、 102、521-529（2012）·Zbl 1239.05083号
[24] Zhang，C.-Q.，图的整数流和循环覆盖（1997），马赛尔·德克尔公司：马赛尔·德克尔公司，纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。