-
题名关于一个简单图的色数及其相邻矩阵的特征多项式
- 1
-
-
作者
付春娟
-
机构
唐山学院专科教育部
-
出处
《唐山学院学报》
2011年第6期6-8,共3页
-
文摘
把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。
-
关键词
图的相邻矩阵
图的色数
特征多项式
-
Keywords
the adjacent matrices of the graph
the chromatic number of the graph
thecharacteristic polynomial
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图的色数与厚度的一些新结果
被引量:5
- 2
-
-
作者
张祥波
魏志芹
-
机构
临盘中学
-
出处
《高师理科学刊》
2013年第5期35-37,共3页
-
文摘
设V(G)是图G的顶点集,p=︱V(G)︱是图G的顶点数,X(G)是图G的顶点染色数,θ(G)是图G的厚度,︱S︱为图G最大团的顶点数.证明了在三种情况:(1)若图G是完全图;(2)︱S︱=p-1;(3)︱S︱=p-2下,皆有X(G)≤4θ(G)+θ2(G)-1.
-
关键词
图的色数
图的厚度
最大团
完全图
-
Keywords
chromatic number of a graph
thickness of a graph
the maximum clique
complete graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名研究四色问题的意义及理论构想
被引量:6
- 3
-
-
作者
张祥波
-
机构
临盘中学
-
出处
《数学理论与应用》
2012年第3期24-28,共5页
-
文摘
四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四色问题的意义出发;揭示了四色问题所隐藏的深刻规律,在此基础上提出了一个比四色问题更具有广泛意义的理论构想.主要目地为四色问题的非计算机证明提供一个研究方向.
-
关键词
四色问题、非计算机证明、图的色数、图的厚度
-
Keywords
Four - color Map Problem Pure Mathematical Proof Chromatic Number of a Graph Thickness of aGraph
-
分类号
O157.5
[理学—基础数学]
-