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

与lK1∪(∪Cui)的补图有相同色划分的图
引用本文:张淑敏,火博丰,冶成福. 与lK1∪(∪Cui)的补图有相同色划分的图[J]. 数学季刊, 2002, 17(4): 52-56
作者姓名:张淑敏  火博丰  冶成福
作者单位:青海师范大学数学系 青海西宁810008(冶成福,张淑敏),青海师范大学数学系 青海西宁810008(火博丰)
基金项目:SupportedbytheFoundationforUniversityKeyTeacherbytheMinistryofEducation( 2 0 0 0— 2 0 0 2 ) SupportedbytheNationalNaturalScienceFoundationofChina( 10 0 6 10 0 3)
摘    要:本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k 2的条件下完全刻画了与此类图具有相同色等价划分的图。

关 键 词:补图 色多项式 色划分 色等价

Graphs with the Same Color-partition as the Complement of lK1∪(∪Cui)
YE Cheng-fu,ZHANG Shu-min,HUO Bo-feng. Graphs with the Same Color-partition as the Complement of lK1∪(∪Cui)[J]. Chinese Quarterly Journal of Mathematics, 2002, 17(4): 52-56
Authors:YE Cheng-fu  ZHANG Shu-min  HUO Bo-feng
Abstract:
Keywords:color-partition  chromatically equivalent  root of polynomial
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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