期刊文献+

P_m∨P_n点可区别全染色

在线阅读 下载PDF
导出
摘要 设f是图G的一个使用了k种色的正常全染色.对G的任意顶点u,用Cf(u)或C(u)表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v,均有C(u)≠C(v),那么称,为G的点可区别(正常)全染色.使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数(2≤m〈n).
作者 辛小青
出处 《数学教学研究》 2008年第10期48-49,共2页
  • 相关文献

参考文献3

  • 1Zhang Zhongfu,,Qiu Pengxiang,Xu Baogen,etal.On the vertex-distinguishing total coloringof graphs[].Ars Combinatoria.2008
  • 2Chen Xiang’en.Asymptotic behaviour of thevertex-distinguishing total chromatic numbersof n-cube[].Journal of Northwest Normal Uni-versity(Natural Science).2005
  • 3A.C.Burris and R.H.Schelp Vertex-distinguishing proper edge-colorings. Journal of Graph Theory . 1997

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部