欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的色数．1965年，Vizing证明了任意最大度是△的图的边色数或者是△或者是△＋1．若为前者，则称图是第一类的，否则称为第二类的．若G为连通的第二类图，且对G的任意边e，有Х＇（G—e）〈Х＇（G），则称图G为△临界图．对于临界图的性质的研究有助于对图的分类问题的研究．本文给出了如下定理：G是一个△临界图，x是G中的一个△点，如果│N4（x）│=3，那么对U∈N4（x），N≤△-1（u）=φ.
英文摘要：
The chromatic index Х＇（G） of a graph G is the minimum number of colors required to color the edges of G so that two adjacent edges receive different colors. In 1965,Vizing proved that if G is a graph of maximum degree △, then Х＇（G） is either △ or △＋1. A graph G is said to be of class one if Х＇（G）=△, and it is said to be of class two if Х＇（G）=△＋1. A △ critical graph G is a connected graph of maximum degree △ such that G is of class two and G-e is of class one for each edge e of G. In this paper, the theorem is given that let G be a △ critical graph, x∈V（G） and d（x） =△,if │N4（x）│ = 3, then for any u∈N4 （x）,N≤△-1（u）=φ.
同期刊论文项目
同项目期刊论文
期刊信息
位置：