Chinese Quarterly Journal of Mathematics ›› 2002, Vol. 16 ›› Issue (4): 52-56.

Previous Articles     Next Articles

Graphs with the Same Color-partition as the Complement of lK1∪(∪Cui ) 

  

  1. 青海师范大学数学系青海师范大学数学系 青海西宁810008 
  • Received:2001-08-01 Online:2002-12-30 Published:2024-05-20
  • About author:YE Cheng-fu(1964-),male(Huizu),native of Huangzhong,Qinghai,an associate professor of Qinghai Normal Universit,‚engages in graph theory;ZHANG Shu-min(1971-),female,‚native of Peixian,Jiangsu,a lecturer of Qinghai Normal University,‚M.S.D.,‚engages in graph theory;HUO Bo-feng(1967-),‚female,‚native of Qilinang,‚Qinghai,a lecturer of Qinghai Normal University,‚M.S.D.,‚engages in graph theory.
  • Supported by:
    Supported by the Foundation for University Key Teacher by the Ministry of Education(2000-2002);
    Supported by the National Natural Science Foundation of China(10061003)

Abstract: 本文利用色多项式的性质讨论了lK∪ (∪Cui)的补图的色等价划分 ,从而在ui ≠ 4k+2 的条件下完全刻画了与此类图具有相同色等价划分的图 

Key words:  , 色划分, 色等价, 多项式的根,

CLC Number: