图的邻点强可区别全色数的一个上界

CORC > 兰州理工大学 > 兰州理工大学

	图的邻点强可区别全色数的一个上界
	强会英 ; 王洪申
刊名	数学进展
	2013-12-15
期号	2013年06期页码:801-805
关键词	邻点强可区别全染色邻点强可区别的全色数一般形式的Lovasz局部引理
ISSN号	ISSN：1000-0917
英文摘要	图G的一个正常金染色被称作邻点强可区别全染色,如果G中任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色.在图的邻点强可区别全色数界(xast（G）≤2△（G）+1)的基础上,应用概率的方法得到了最大度不小于3,且无孤立边的简单图G的邻点强可区别全色数的又一个新上界.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/9494]
专题	兰州理工大学
作者单位	1.兰州交通大学数理与软件工程学院 2.兰州理工大学机电工程学院
推荐引用方式 GB/T 7714	强会英,王洪申. 图的邻点强可区别全色数的一个上界[J]. 数学进展,2013(2013年06期):801-805.
APA	强会英,&王洪申.(2013).图的邻点强可区别全色数的一个上界.数学进展(2013年06期),801-805.
MLA	强会英,et al."图的邻点强可区别全色数的一个上界".数学进展 .2013年06期(2013):801-805.