平面图的各种染色综述

吴建良,杨东雷,杨 帆

PDF(1007 KB)
PDF(1007 KB)
广州大学学报(自然科学版) ›› 2019, Vol. 18 ›› Issue (5) : 7.
论文

平面图的各种染色综述

  • 吴建良,杨东雷,杨 帆
作者信息 +

A survey on some coloring of planar graphs

  • WU Jian liang, YANG Dong lei, YANG Fan
Author information +
History +

摘要

文章首先介绍平面图的一些结构和性质,给出了关于点(边,全)方面的染色概念,并综述了一些染色 在平面图方面的结果.主要的染色有图的正常点染色、点荫度、线性点荫度、均匀染色、均匀点荫度、无圈点染 色、正常边染色、无圈边染色、强边染色、(p,q)-边标号、邻点(和)可区别边(全)染色,荫度、线性荫度、线性 k-荫度,全染色以及这些染色的列表情况等

Abstract

In the paper, we first introduce some structural properties of planar graphs and define some coloring of graph about vertices ( edge, or total) . Then we survey on some results of coloring of planar graphs, such as proper vertex coloring, vertex arboricity, linear vertex arboricity, equitable coloring, equitable vertex arboricity, acyclic coloring, proper edge coloring, acyclic edge coloring, strong edge coloring, ( p, q) edge labelling, adjacent vertex( sum) distinguishing edge( total) coloring, arboricity, linear arboricity, linear karboricity, total coloring and the list cases of these coloring etc.

关键词

平面图 / 染色 / 列表染色

Key words

planar graph / coloring / list coloring

引用本文

导出引用
吴建良,杨东雷,杨 帆. 平面图的各种染色综述. 广州大学学报(自然科学版). 2019, 18(5): 7
WU Jian liang,YANG Dong lei,YANG Fan. A survey on some coloring of planar graphs. Journal of Guangzhou University(Natural Science Edition). 2019, 18(5): 7

参考文献

BondyJA,MurtyUSR.图论及其应用[M].吴望名,等,译.北京:科学出版社,198
PDF(1007 KB)

128

Accesses

0

Citation

Detail

段落导航
相关文章

/