G.Malle在《论最大二部分子图》一文中提出了关于abc—三次图的一些问题
他指出了111—三次图是连通二部分三次图
并证明了不含三角形的图是222—三次图的充要条件是图为彼得松图或十二面体图
他还指出
对其它abc—三次图的特征是尚未解决的问题。本文解决了在“无三角形”限制下abc—三次图的存在性及最小图
以及不加任何限制的abc—三次图的存在性及最小图。本文及我们的[5][6][7]三文基本上解决了G.Malle提出的问题
同时也证实了他关于“可能某些abc—三次图不存在”的说法
一、无三角形abc—三次图的存在性及最小图本文使用[1]及[2]的有关术语及记号。图G的子图H称为G的最大二部分子图
若对G的任意二部分子图H′
都有ε(H′)≤ε(H)
这里ε表示图的棱数。
In this paper are investigated abc—cubic graphs. The following theorems are obtained. Theorem 1 abe—cubic graphs without triangles exist iff triples (a
b
c) are the followings (1
1
1)
(1
1
2)
(1
1
3)
(1
2
2) (2
2
2). Theorem 2 Figure 12-1
Figure 13
Figure 14
Figure 15
and Figure 16 are the minimum graphs without triangles of 111—cubic
112—cubic
113—cubic
122—cubic and 222—cubic
respectively. Theorem 3 abc—cubic graphs exist iff triples (a
b
c) are the followings;:(1
1
1)
(1
1
2)
(1
1
3)
(1
1
4)
(1
1
5)
(1
2
2)
(1
2
3)
(1
2
4)
(1
3
3)
(2
2
2)
(2
2
3). Theorem 4 Figures from 23 to 33 are the minimum graphs of 111—cubic
112—cubic
113—cubic
114—cubic
115—cubic
122—cubic
123—cubic
124—cubic
133—cubic
222—cubic and 223—cubic
0
浏览量
13
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
