-
题名欧拉公式的一个应用
被引量：1
- 1
-
-
作者
赵永强
申玉发
何文杰
易炜
-
机构
石家庄学院 数学系
河北职业技术师范学院 数理系
河北工业大学 应用数学研究所
石家庄市第十九中学
-
出处
《河北省科学院学报》
CAS
2006年第2期1-4,共4页
-
文摘
对于图G的所有顶点v∈V(G)的每个满足|L(v)|=m的列表分配L,如果G总存在一个L-染色,使得G的每个顶点至多有d个邻点与它自己染相同的颜色,则称图G是d-缺陷m-可选的。Ko-wei Lih等结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是1-缺陷3-可选的,其中i∈|5,6,7|。对于2-连通图,只用欧拉公式就能证明他们的结果。
-
关键词
列表非正常染色
(L
d)
染色
(m
d)
可选的
欧拉公式
-
Keywords
List improper coloring
（ L, d ） -coloring
（m,d） -choosable
Euler＇s formula
-
分类号
O157.5
[理学—基础数学]
-
