×

由二维设计构造的图的一些性质。 (英语) Zbl 1410.05088号

小结:设\(\mathbb{D}=(\mathbb{P},\mathbb2{B})\)是任何非平凡的非对称\(2-(v,k,\lambda)\)设计。在本文中,我们构造了一个连通的、正则的和二部图,即(mathsf{IG}_{v,b}(\mathbb{D})\),来自\(\mat血红蛋白{D}\)。\(\mathsf的一些图形属性{IG}_研究了{v,b}(\mathbb{D})。特别是,本文的结果桥接了\(\mathsf的边传递性之间的等价性{IG}_{v,b}(\mathbb{D})\)和\(\mat血红蛋白{D}\)的标记传递性。通过等价性,可以得到\(\mathsf{IG}_只要(mathbb{D})是非对称标记传递(2-(v,k,lambda)设计,{v,b}(mathbb{D})就是半对称图。

MSC公司:

05C25号 图和抽象代数(群、环、域等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alon,N.,特征值和膨胀器,组合数学,683-96(1986)·Zbl 0661.05053号
[2] Asratian,A。;邓利,T。;Häggkvist,R.,二部图及其应用(1998),剑桥大学出版社:剑桥大学出版社·Zbl 0914.05049号
[3] Beth,T。;Jungnile,D。;Lenz,H.,《设计理论》(1999),剑桥大学出版社·Zbl 0945.05004号
[4] Bouwer,I.Z.,《关于边但不是顶点传递的三次图》,Can。数学。公牛。,11, 533-535 (1968) ·Zbl 0182.58102号
[5] Bouwer,I.Z.,关于边而非顶点传递图,J.Comb。理论Ser。B、 12、32-40(1972)·Zbl 0228.05114
[6] Buekenhout,F。;Delandtsheer,A。;Doyen,J。;克莱德曼,P.B。;Liebeck,M.W。;Saxl,J.,带标记传递自同构群的线性空间,Geom。Dedicata,36,89-91(1990)·Zbl 0707.51017号
[7] 卡米纳,A.R。;Siemons,J.,块传递自同构群2-(v、 k个,1)块设计,J.Comb。理论Ser。A、 51、268-276(1989)·Zbl 0675.05008号
[8] 卡米纳,A.R。;Praeger,C.E.,线性空间的线性传递自同构群,Bull。伦敦数学。《社会学杂志》,25,309-315(1993)·Zbl 0792.05018号
[9] 陈,J。;Liu,W.J.,块传递6设计的不存在,Front。数学。中国,6835-845(2011)·兹比尔1233.05043
[10] 丁,S.F。;Liu,W.J.,存在2-(v、 k个,1)允许仿射型的块传递群Electron的设计。J.库姆。,19, 12 (2012) ·Zbl 1253.05039号
[11] 杜,S.F。;Xu,M.Y.,二阶半对称图的分类pq值、Commun。代数,282685-2715(2000)·Zbl 0944.05051号
[12] Folkman,J.,正则线对称图,J.Comb。理论Ser。B、 3215-232(1967)·Zbl 0158.42501号
[13] 龚丽珍。;Liu,W.J.,带素数幂的块传递设计的存在性,Ars Comb。,101, 27-32 (2011) ·兹比尔1265.05066
[14] Gutman,I.,图的能量,Ber。数学-统计师。Sekt.系列。福施。格拉茨,103,1-22(1978)·Zbl 0402.05040号
[15] 古特曼,I。;波兰斯基,O.E.,《有机化学中的数学概念》(1986),施普林格:施普林格柏林·Zbl 0657.92024号
[16] 古特曼,I。;李,X。;Zhang,J.,低能树木,MATCH Commun。数学。计算。化学。,60, 2, 415-426 (2008) ·Zbl 1199.05040号
[17] Hoory,S。;Linial,N。;Wigderson,A.,Expander graphs and their applications,布尔。美国数学。Soc.,43,4,439-561(2006)·Zbl 1147.68608号
[18] 霍恩,R.A。;Johnson,C.R.,《矩阵分析主题》(1991),剑桥大学出版社:剑桥大学出版社·Zbl 0729.15001号
[19] 霍,B。;季S。;李,X。;石永堂,二部双圈图最大能量猜想的解,线性代数应用。,435, 4, 804-810 (2011) ·Zbl 1220.05073号
[20] 霍,B.F。;Li,X.L。;Shi,Y.T.,关于单圈图最大能量猜想的完全解,Eur.J.Comb。,32, 5, 662-673 (2011) ·Zbl 1235.05088号
[21] Ivanov,A.V.,《关于边而非点传递正则图》,《离散数学年鉴》。,34, 273-286 (1987) ·Zbl 0629.05040号
[22] B.杰克逊。;Li,H.,2-连通正则二部图中的Hamilton圈,J.Comb。理论Ser。B、 62、236-258(1994)·Zbl 0807.05051号
[23] Kantor,W.M.,《均匀设计和几何晶格》,J.Comb。理论Ser。A、 38、66-74(1985)·Zbl 0559.05015号
[24] 李,J。;Li,X.L。;Shi,Y.T.,关于具有两个最大度顶点的最大能量树,线性代数应用。,435, 2272-2284 (2011) ·兹比尔1221.055237
[25] 李S.Z。;Li,X.H。;Liu,W.J.,作用于有限线性空间上的几乎单群(g_2(q)),Bull。伊朗。数学。Soc.,41,591-602(2015)·Zbl 1373.05030号
[26] 李S.Z。;Han,G.G。;Liu,W.J.,块及物2-(v、 k个,1)设计和Chevalley群(F_4(q)),应用。数学。计算。,248, 380-385 (2014) ·Zbl 1338.05020号
[27] 李,X。;魏,M。;李,J。;Shi,Y.,关于能量最大的三环图的一个猜想,MATCH Commun。数学。计算。化学。,72, 1, 183-214 (2014) ·Zbl 1464.05241号
[28] 刘伟杰。;李S.Z。;Gong,L.Z.,作用于有限线性空间上的几乎单群,Eur.J.Comb。,27, 788-800 (2006) ·邮编1096.20002
[29] 吕振鹏。;王春秋。;Xu,M.Y.,由的bi-Cayley图构造的半对称三次图\(an\)、Ars Comb.、。,80, 177-187 (2006) ·Zbl 1224.05228号
[30] 马,J。;Shi,Y。;王,Z。;Yue,J.,关于双环网络的维纳极性指数,科学。代表,619066(2016)
[31] Parker,C.W.,二次奇数阶半对称三次图,Eur.J.Comb。,28, 572-591 (2007) ·Zbl 1109.05054号
[32] Tan,Q.H。;刘伟杰。;Chen,J.,关于块传递6-(v、 k,λ)《最多10000个(k)的设计》,《代数学院》,21,231-234(2014)·兹比尔1290.05033
[33] Walikar,H.B。;古特曼,I。;Hampiholi,P.R。;Ramane,H.S.,《非超目标图》,《图论笔记》,纽约,41,14-16(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。