完全图及完全二部图的点可区别Ⅳ-全染色

	完全图及完全二部图的点可区别Ⅳ-全染色
	王国兴
	2012-03-23
发表期刊	数学的实践与认识
期号	6 页码:233-236
摘要	设G是简单图,图G的一个k-点可区别Ⅵ-全染色（简记为k-VDIVT染色）,f是指一个从V（G）∪E（G）到{1,2,…,k}的映射,满足:（）uv,uw∈E（G）,v≠w,有,f（uv）≠f（uw）;（）u,V∈V（G）,u≠v,有C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）\|uv∈E（G）}.数min{k\|G有一个k-VDIVT染色}称为图G的点可区别Ⅵ-全色数,记为xvtiv（G）.讨论了完全图Kn及完全二部图Km,n的VDIVT色数.
关键词	图 Ⅳ-全染色点可区别Ⅳ-全染色点可区别Ⅳ-全色数
URL	查看原文
收录类别	北大核心 ; CSCD
ISSN	1000-0984
语种	中文
CSCD记录号	CSCD:4525065
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/3087
专题	信息工程与人工智能学院
作者单位	1.兰州商学院信息工程学院; 2.兰州商学院商务信息技术实验教学中心
推荐引用方式 GB/T 7714	王国兴. 完全图及完全二部图的点可区别Ⅳ-全染色[J]. 数学的实践与认识,2012(6):233-236.
APA	王国兴.(2012).完全图及完全二部图的点可区别Ⅳ-全染色.数学的实践与认识(6),233-236.
MLA	王国兴."完全图及完全二部图的点可区别Ⅳ-全染色".数学的实践与认识 .6(2012):233-236.