| 收缩临界5连通图中5度点的分布 |
| |
| 引用本文： | 李婷婷.收缩临界5连通图中5度点的分布[J].广西科学,2009,16(1):13-16. |
| |
| 作者姓名： | 李婷婷 |
| |
| 作者单位： | 广西经济管理干部学院公共课教学部,广西南宁,530007 |
| |
| 摘 要： | 当G是收缩临界5连通图,x∈V（G）且d（x）≥6,x1,x2为与x相邻的5度点时,证明如果x1x2∈E（G）,则x与3个5度点相邻.
|
| 关 键 词： | 5连通图 收缩临界 断片 |
| 收稿时间： | 2008/6/12 0:00:00 |
The Distribution of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs |
| |
| LI Ting-ting.The Distribution of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs[J].Guangxi Sciences,2009,16(1):13-16. |
| |
| Authors: | LI Ting-ting |
| |
| Institution: | Department of Public Teaching;Guangxi Economic Management Cadres College;Nanning;Guangxi;530007;China |
| |
| Abstract: | Let G be a contraction critical 5-connected graph, x∈V（G）,d（x）≥ 6 and x1 ,x2 ∈ N （x） ∩ V5 （G）. If x1x2 ∈E （G）, then there exist 3 vertices of degree 5 in the neighborhood of x. |
| |
| Keywords: | 5-connected graphs contraction critical fragment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
