期刊文献+

图P_n∨K_(m,n)的全色数 被引量:1

On Total Chromatic number of P_n∨K_(m,n)
下载PDF
导出
摘要 对两个不交的图G,H,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv u∈V(G),v∈(H)},G∨H称为G和H的联图.本文得到了路Pn与完全二部图Km,n的联图Pn∨Km,n的全色数. In this paper,We have given the total chromatic number of the graph Pn∨Km,n.
出处 《数学研究》 CSCD 2006年第3期330-334,共5页 Journal of Mathematical Study
基金 国家自然科学基金资助项目(19871036) 国家民委科研项目(05XB07)
关键词 完全二部图 联图 全色数 Path Complete bipartite graph Join-graph Total chromatic number
  • 引文网络
  • 相关文献

参考文献5

  • 1Yap H P. Total colorings of graphs. Notes in mathematics, 1623 springer Berlin, 1966.
  • 2Bondy J A, Murty U S R. Graph Theory with application. The Macmillan press Ltd, 1976.
  • 3田牛 马仲番.图与网络流理论[M].北京:科学出版社,1987..
  • 4张忠辅 张建勋.第Ⅰ类图的若干充分条件[J].数学杂志,1985,(5):161-165.
  • 5张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量:60

二级参考文献12

  • 1张忠辅,李晓东.全着色边临界图的全色数[J]科学通报,1988(23).
  • 2张忠辅,郭应坤,李小刚.全着色的一个定理[J]青海师范大学学报(自然科学版),1988(03).
  • 3张忠辅.图与其补图覆盖数间的关系[J]科学通报,1988(14).
  • 4张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑 数学 物理学 天文学 技术科学),1988(06).
  • 5王建方,张忠辅.关于全着色猜想[J]科学通报,1987(19).
  • 6王建方,周永生.素数度循环图的同构因子分解[J]科学通报,1987(18).
  • 7王建方,张忠辅.图和补图的全色数[J]数学季刊,1987(02).
  • 8张忠辅,张建勋,王建方.关于外平面图的全色数[J]科学通报,1986(22).
  • 9张忠辅.第Ⅰ类图的四个充分条件[J]数学物理学报,1986(02).
  • 10B. Bollobás,A. J. Harris. List-colourings of graphs[J] 1985,Graphs and Combinatorics(1):115~127

共引文献63

同被引文献7

引证文献1

;
使用帮助 返回顶部