全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

关于完全s部整图

, PP. 331-334

Keywords: 完全s部图,整图,存在性

Full-Text   Cite this paper   Add to My Lib

Abstract:

F.Harary和A.J.Schwenk(LectureNotesinMathematics.BerlinSpringer-Verlag,1974,40646-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论设r,r1,r2,s是正整数,那么1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数

References

[1]  刘儒英. 直径为5的整树\[J\]. 系统科学与数学,1998,8(4):357-360.
[2]  曹珍富. 直径为5,6的整树的一些新类\[J\]. 系统科学与数学,1991,11(1):20-26.
[3]  Wang L G, Li X L, Hoede C. Integral complete r-partite graphs\[J\]. Discrete Math,2004,283(1/3):231-241.
[4]  Wang L G, Liu X D. Integral complete multipartite graphs\[J\]. Discrete Math,2008,308(12):3860-3870.
[5]  Wang L G, Wang Q. Integral complete multipartite graphs Kα1p1,α2p2,…,αsps with s=5,6\[J\]. Discrete Math,2010,310(4):812-818.
[6]  王品超. 高等代数新方法(下册)\[M\]. 徐州:中国矿业大学出版社,2003:36.
[7]  张禾瑞,郝鈵新. 高等代数\[M\]. 4版. 北京:高等教育出版社,1999:89.
[8]  Cvetkovic' D, Rowlinson P, Simic' S K. Signless Laplacians of finite graphs\[J\]. Linear Algebra and Its Applications,2007,432:155-171.
[9]  Cayley A. On the mathematical theory of isomers\[J\]. Philosophical Magazine,1874,67(5):444-446.
[10]  Harary F, Schwenk A J. Which graphs have integral spectra?\[C\]//Graphs and Combinatorics. Lecture Notes in Mathematics. Berlin:Springer-Verlag,1974,406:46-51.
[11]  李学良,林国宁. 关于整树问题\[J\]. 科学通报,1987,32(11):813-816.
[12]  Cvetkovic' D, Rowlinson P, Simic' S K. Eigenvalue bounds for the signless Laplacians\[J\]. Publ Inst Math,2007,95(81):11-27.
[13]  Simic' S K, Stanic' Z. Q-integral graphs with edge-degrees at most five\[J\]. Discrete Math,2008,308(20):4625-4634.
[14]  卢世芳.完全4-部图的无符号Laplacian整根\[J\]. 青海大学学报:自然科学版,2009,27(6):46-48.
[15]  赵新梅,陈祥恩,刘信生. 几类完全4-部图的邻强边染色\[J\]. 西北师范大学学报:自然科学版,2006,42(2):26-29.
[16]  刘大瑾,白路锋. 关于完全三部图的Ramsey数\[J\]. 南京理工大学学报:自然科学版,2010,34(3):406-408.
[17]  郭巧萍,李胜家. 完全图的Hamilton圈分解\[J\]. 山西大学学报:自然科学版,2010,33(1):41-42.
[18]  胡祎,刘展鸿,王华平. 完全多部图的树划分数的直观证明\[J\]. 数学的实践与认识,2009,39(24):195-198.
[19]  梁志和. 完全图循环分解成2-正则图\[J\]. 应用数学学报,2008,31(6):1137-1141.
[20]  袁秀华. 完全图的全符号控制数\[J\]. 山东大学学报:理学版,2010,45(8):43-46.
[21]  堵根民. 三部完全图为H2-cordial图的充要条件\[J\]. 内蒙古大学学报:自然科学版,2009,40(2):121-124.
[22]  霍美霞,张钦峰,张淑琴. 完全三部图的λ4-最优性\[J\]. 科学技术与工程,2008,8(7):1764-1765.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133