摘要: 一个平面图G被称为1-树如果存在一个顶点u 使得G- u 是一个林.本文确定了所有1-树的边面全色数的精确上、下界,并且求出了2-连通且最大度至少为6平面图的边面全色数.
中图分类号:
王维凡. 1-树的边面全色数[J]. 数学季刊, 1999, 14(4): 76-83.
WANG Wei-fan. Edge-Face Chromatic Number of 1-Trees[J]. Chinese Quarterly Journal of Mathematics, 1999, 14(4): 76-83.