节点文献
简单完整正则平面图
On Study of Simple Conpletely Regular Plane Graphs
【摘要】 对简单完整正则平面图的特性和结构进行了分析和讨论 ,找出了简单完整正则平面图的可能的种类 .此外 ,对各种简单完整正则平面图的色数进行了求解 ,并用不同的方法给出了各个简单完整正则平面图的作色方案 .
【Abstract】 This paper analyses and explores properties and constructions of simple completely regular plane graphs. All simple completely regular plane graphs are given. And chromatic number and a kind of coloring of these graphs are solved.
【关键词】 简单图;
正则最大平面图;
完整正则平面图;
色数;
图着色;
【Key words】 simple graph; regular maximal plane graph; completely regular plane graph; chromatic number; coloring;
【Key words】 simple graph; regular maximal plane graph; completely regular plane graph; chromatic number; coloring;
- 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2005年01期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】53