关于1-可扩图的若干注记  

Notes on 1-extendable Graphs

作　　者：林泓[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2007年第2期180-182,共3页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金资助项目(E0540007;Z0511037)

摘　　要：给出了将任一1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点(v≥6)非二部1-可扩图的可去耳朵数的紧的上、下界分别为3(v-1)(v-2)/2和3.An edge deleting decomposition which will decompose a 1-extendable graph into a smaller 1-extendable graph is given. The tight upper and lower bounds of the number of removable ears in a non-bipartite graph on v verties （ v ≥ 6） are determined, which are 3 （v - 1 ） （ v - 2）/2 and 3 respectively.

关 键 词：1-可扩图 可去耳朵 完美匹配 

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