| 3-连通3次图类的(2,1)—临界图 |
| |
| 引用本文： | 贾瑞忠.3-连通3次图类的(2,1)—临界图[J].内蒙古大学学报(自然科学版),1988(4). |
| |
| 作者姓名： | 贾瑞忠 |
| |
| 作者单位： | 内蒙古大学数学系 |
| |
| 摘 要： | 图G称为属于图类C(m,n),如果对于G的任意一对不相交的质点子集M,N,其中|M|=m,|N|=n,G中总存在圈C使得M V(C)而N∩V(C)=φ。设f是由C(m,n)中某些图沟成的图类。图R称为关于图类f的(m,n)临界图,如R果满足下列条件: (ⅰ) R∈f, (ⅱ) R∈(C(m+1,n), (ⅲ) 对f中不属于C(m+1,n)的任意图G,都存在G到R的收缩。 1980年,D.A.Holton提出:“完全二部分图K(3,3)是否为3一连通3次图类的(2,1)一临界图?”本文证明了这个问题的答案是肯定的。
|
| 关 键 词： | 收缩 圈式4-边-连通 3-截-收缩 |
A Critical Graph for the Class of Three Connected Cubic Graphs |
| |
| Jia Ruizhong.A Critical Graph for the Class of Three Connected Cubic Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1988(4). |
| |
| Authors: | Jia Ruizhong |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | Contraction Cyclically-4-edge-connected 3-cut-reduction |
| 本文献已被 CNKI 等数据库收录！ |
|
