节点文献

几类图的全色极大团染色

The Total Colors Maximal Cliques Vertex-Coloring of Some Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 韩淑芹高洪国

【Author】 HAN Shu-qin~1,GAO Hong-guo~2(1.School of Mathematics Science,Shandong Normal University,Jinan 250014,China;2.Jiaozhou Experimental Middle School,Qingdao 266300,China)

【机构】 山东师范大学数学科学学院胶州实验中学 山东济南250014山东青岛266300

【摘要】 设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为χmaxcT(G).

【Abstract】 Let G be a simple graph with vertex set V(G) and edge set E(G).A k-coloring of graph G is a mapping from V(G)to {1,2,…,k}.If a vertex-coloring of graph G make all colors apper any maximal clique of graph G ,then the coloring is called the total colors maximal cliques vertex-coloring.(χmax cT(G))=max{k|G has a k-total colors maximal cliques vertex-coloring }is called the total colors maximal cliques chromatic number.

【基金】 国家自然科学基金资助项目(10471078)
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

本文的引文网络