在[1]中引入了abc—三次图的概念
但仅讨论了两类特殊abc—三次图的结构
本文的目的是解决133一三次图的结构问题。我们用G表示一个连通、无自环、非K4的三次图
L表示G的最大二部分子图
若S是G的顶点集V(G)的一个子集
则K=[S
]表示G的一个棱截
截指标c(K
L)定义为: c(K
L)=|K∩L|-|K-L|=|L|-|KL|
其中“”表示对称差。本文引用的其它概念与记号见[1]、[2]、[3]。为了叙述方便
我们将133—三次图G的最大二部分子图L的顶点分划集X、Y以两种不同的染色
两个顶点不同色即指它们分属L的不同顶点分划集合。
In this paper we proved that 133—cubic graph can be divided into two classes. The first class is graph B
the second class is given recursively by following theorem. Theorem: (Ⅰ) The 133—cubic graph G containing only one 1—elementary path is graph A. (Ⅱ) The 133—cubic graph G containiing k+1 (k≥1) 1—elrmetary pathes can be obtained in following ways: (1) In a 133—cubic graph G (G≠B) containing k (k≧1) 1—elementary pathes
two 3—elementary pathes can be departed into four 3—elementary pnthes. Then let them identify with the four 3—elementary pathes of a fundmental graph of type H respectively. (2) In a 133—cubic graph G (G≠B) containing k (k≧1) 1—elementary pathes
one 3—elementary path can be departed into two 3—elementry pathes. Then
Let them identify with the two 3—elementary pathes of a fundmental graph of type π respectively
0
浏览量
6
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
