|
摘要 <正> 图的顶点的染色是图论中的重要问题之一。本文从讨论图的色数的上界问题,从而得出Brooks定理的又一证明。1.基本概念如果用颜色去染一个图G的顶点,使得任意有棱相连的两个顶点均有不同的颜色。这样
|
|
关键词 :
正则性,
真子图,
讨论,
图论,
简单图,
基本概念,
顶点数,
临界图,
引理,
非正则
|
出版日期: 1982-06-28
|
[1] |
李湘; 黄华伟. 有限全变换半群T_n的D-类的极大子半群[J]. 南昌大学学报(理科版), 2014, 38(06): 524-. |
[2] |
方克平 熊焕平. 隐微理论与作者意图批评理论[J]. 南昌大学学报(人文社会科学版), 2008, 39(06): 113-118. |
[3] |
陈玉英; 肖为胜. 集值映射下一类广义向量均衡问题解的存在性[J]. 南昌大学学报(理科版), 2006, 30(04): 1-. |
[4] |
曹德和. 修辞学是否属于言语的语言学讨论述评[J]. 南昌大学学报(人文社会科学版), 2003, 34(05): 1-6. |
[5] |
陆锡兴. 中国辞书学会语文词典和辞书理论与辞书史委员会第四届学术讨论会在南昌召开[J]. 南昌大学学报(人文社会科学版), 2002, 33(04): 1-6. |
[6] |
陈玉英. 一类广义向量变分不等式解的存在性问题[J]. 南昌大学学报(理科版), 2002, 26(03): 1-. |
[7] |
肖为胜. 关于一类广义变分不等式[J]. 南昌大学学报(理科版), 2001, 25(03): 1-. |
[8] |
辜介田; 曾海泉; 邹水木. 基于t-模的选择函数——公理化的特征[J]. 南昌大学学报(理科版), 2001, 25(01): 1-. |
[9] |
胡泳芬; 潘辉章. 图论场模型法与出游法的综合应用[J]. 南昌大学学报(工科版), 1999, 21(01): 1-. |
[10] |
傅万涛; 樊树平. 广义补问题[J]. 南昌大学学报(理科版), 1998, 22(04): 1-. |
[11] |
谢旭明. 高维半线性二阶双曲型方程分片光滑解的反射[J]. 南昌大学学报(理科版), 1994, 18(04): 1-. |
[12] |
夏芳臣. 用计算机查找工艺尺寸链的新方法[J]. 南昌大学学报(工科版), 1992, 14(03): 1-. |
[13] |
王能昌. 江西高等学校学报研究会第七次年会在南昌举行[J]. 南昌大学学报(理科版), 1991, 15(02): 1-. |
[14] |
杨健夫. R~N上半线性椭圆方程正解的存在性与非存在性[J]. 南昌大学学报(理科版), 1991, 15(01): 1-. |
[15] |
梅家骝. 广义凸集的切锥[J]. 南昌大学学报(理科版), 1990, 14(04): 1-. |
|
|
|
|