边色临界图的1-因子和几乎1-因子的存在性  

Existence of 1-Factor and Almost 1-Factor of Edge Chromatic Critical Graphs

作　　者：苗连英[1] 苗正科[2] 段滋明[1] 曲积彬[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221116 [2]徐州师范大学数学系,江苏徐州221116

出　　处：《中国矿业大学学报》2008年第1期139-141,共3页Journal of China University of Mining & Technology

基　　金：国家自然科学基金项目(10471037)

摘　　要：根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶Δ-临界图,且Δ≥n,δ≥n-2,则G存在1-因子;2)若G是2n+1阶Δ-临界图,且Δ≥n+1,δ≥n-2,则G存在几乎1-因子.Based on the Vizing＇s Adjacency Lemma, a result about the independent number of critical graphs, and the necessary and sufficient conditions about the existence of 1-factor and almost 1-factor of graphs, the following results are proved by the method of structural graph theory： 1） G has a 1-factor if G is a △-critical graph of order 2n, △≥n, and δ≥n-2; 2） G has an almost 1-factor if G is a A-critical graph of order 2n＋1, △≥n＋1 and δ≥n-2.

关 键 词：1-因子 几乎1-因子 边色数 临界图 独立集 

分 类 号：O157.5[理学—数学]