摘要
给出了将任一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.
出处
《集美大学学报（自然科学版）》
CAS
2007年第2期180-182,共3页
Journal of Jimei University：Natural Science
基金
福建省自然科学基金资助项目(E0540007
Z0511037)
关键词
1-可扩图
可去耳朵
完美匹配
1-extendable graphs
removable ear
perfect matching
