首页 | 本学科首页   官方微博 | 高级检索  
     

关于二部图K(m,n)—A(|A|=2)的色唯一性的一个注记
引用本文:邹辉文. 关于二部图K(m,n)—A(|A|=2)的色唯一性的一个注记[J]. 东华理工学院学报, 2000, 19(4): 1-5
作者姓名:邹辉文
作者单位:抚州师范专科学校数学与计算机科学系!江西344000
基金项目:Project supported by the National Natural Science Foundation of China. (19471053)
摘    要:设K(m,n)-A表示从完全二部图K(m,n)中删去子边集A所得之图,K(m,n)[A]表示由A导出的K(m,n)的子图,(M,N)表示K(m,n)的二部分,其中|M|=m,|N|=n。文章证明了:当m≥3,|A|=2时,K(m,n)-A(其中K(3,3)[A]≠K(1,2),K(m,m 1)-A和K(m,m 2)-A(其中K(3,5)[A]≌K(1,2)和|V(K3,5)[A])∩M|=2不同时成立)均是色唯一图。

关 键 词:完全二部图 色唯一图 色划分 子边集 色唯一性 图论 子图

Note on the Chromaticity of the Bipartite Graph K(m,n) -A with |A| = 2
ZOU Hui - Wen. Note on the Chromaticity of the Bipartite Graph K(m,n) -A with |A| = 2[J]. Journal of East China Institute of Technology, 2000, 19(4): 1-5
Authors:ZOU Hui - Wen
Abstract:
Keywords:complete bipartite graph  chromatically unique graph  partition into color class
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号