| 关于边染色临界图的独立数 |
| |
| 引用本文： | 齐林明,苗连英,李卫奇. 关于边染色临界图的独立数[J]. 华东师范大学学报(自然科学版), 2015, 2015(1): 114-119 |
| |
| 作者姓名： | 齐林明 苗连英 李卫奇 |
| |
| 作者单位： | 中国矿业大学 理学院, 江苏 徐州 221116 |
| |
| 摘 要： | 1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半.针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤(3△-3)/(5△-3)|V|和当△∈{11,…,46}时,独立数α(G)≤(15△-42)/(23△-42)|V|.
|
| 关 键 词： | 边染色 临界图 独立数 |
| 收稿时间： | 2014-03-01 |
On the independence number of edge chromatic critical graphs |
| |
| QI Lin-ming,MIAO Lian-ying,LI Wei-qi. On the independence number of edge chromatic critical graphs[J]. Journal of East China Normal University(Natural Science), 2015, 2015(1): 114-119 |
| |
| Authors: | QI Lin-ming MIAO Lian-ying LI Wei-qi |
| |
| Affiliation: | College of Sciences, China University of Mining and Technology, Xuzhou Jiangsu 221116, China |
| |
| Abstract: | In 1968, Vizing conjectured for any edge chromatic critical graph G = (V,E) with maximum degree Δ and independence number α(G), α(G)≤|V|/2. In this paper, we proved that α(G) ≤(3Δ-3)/(5Δ-3)|V| for Δ∈{9,10} and α(G) ≤(15Δ-42)/(23Δ-42)|V| for Δ∈{11, · · · , 46} |
| |
| Keywords: | edge coloring critical graphs independence number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
|
