搜索筛选:
搜索耗时0.0952秒,为你在为你在102,285,761篇论文里面共找到 3 篇相符的论文内容
发布年度:
[学位论文] 作者：聂静方,,
来源：浙江师范大学 年份：2004
本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为一个正整数.如果存在一个映射φ:V→{1,2,...,k)满足使得对任意xy∈E,都有φ(x)≠φ(y)这就说图G的点集V被剖分成V1,V...
[期刊论文] 作者：聂静方,王应前,,
来源：丽水学院学报 年份：2016
设d_1,d_2,…,d_k是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,Vi的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。证明不含相邻三角形及i-圈的平面图是(2,0,0)-可染的,i=5,6。......
[期刊论文] 作者：陈敏,戴立峰,聂静方,王应前,俞伟强,,
来源：中国科学:数学 年份：2020
设d_1,d_2,...d_k为尼个非负整数.若图G的顶点集V可划分成k个子集合V_1,V_2…,V_k,使得对于任意的i∈{1,2,...,k},由V_i导出的子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,...,d_k)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,0)-可染的.在......
相关搜索：
