数学季刊 ›› 2002, Vol. 16 ›› Issue (4): 52-56.

• • 上一篇    下一篇

与lK1 ∪ (∪Cui)的补图有相同色划分的图

  

  1. 青海师范大学数学系青海师范大学数学系 青海西宁810008 
  • 收稿日期:2001-08-01 出版日期:2002-12-30 发布日期:2024-05-20
  • 作者简介: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 the Foundation for University Key Teacher by the Ministry of Education(2000-2002);
    Supported by the National Natural Science Foundation of China(10061003)

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)

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

关键词:  , 色划分, 色等价, 多项式的根,

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

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

中图分类号: