Every K-1,K-7 and K-1,K-3-free, 3-vertex critical graph of even order has a perfect matching

被引：2

作者：

Kazemi, Adel P. ^{[1
]}

机构：

[1] Univ Mohaghegh Ardabili, Dept Math, POB 5619911367, Ardebil, Iran

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2010年 / 13卷 / 06期

关键词：

Vertex-critical graph; perfect matching;

D O I：

10.1080/09720529.2010.10698316

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Ananchuen and Plummer in Matchings in 3-vertex-critical graphs: the even case, Networks, Vol. 45 (4) (2005), pp. 210-213] began the study of matchings in 3-vertex-critical graphs. They showed that any 3-vertex-critical graph on an even number of vertices which is K-1,K-5-free must have a perfect matching. Also they conjectured that this is also true when G is K-1,K-7-free. In the present paper we prove this conjecture when G is triangle-free.

引用

页码：583 / 591

页数：9

共 50 条

[11] Matching extension in K-1,K-r-free graphs with independent claw centers
Ryjacek, Z
[J]. DISCRETE MATHEMATICS, 1997, 164 (1-3) : 257 - 263
[12] An elementary calculus method for evaluating Sigma(infinity)(k=1) (-1)(k-1)/2k-1, Sigma(infinity)(k=1) 1/k(2), Sigma(infinity)(k=1) (-1)(k-1)/(2k-1)(3), Sigma(infinity)(k=1) 1/k(4), . . .
Lee, Tuo Yeong
Xiong, Yuxuan
[J]. INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2014, 45 (06) : 928 - 932
[13] Metrological characteristics of K-1 and K-3 reference benzoic acids
Korchagina, EN
[J]. MEASUREMENT TECHNIQUES, 2001, 44 (11) : 1138 - 1142
[14] Mandatory representation designs MRD({4,k};ν) with k-1 mod 3
Ge, GN
[J]. DISCRETE MATHEMATICS, 2004, 275 (1-3) : 319 - 329
[15] Metrological Characteristics of K-1 and K-3 Reference Benzoic Acids
E. N. Korchagina
[J]. Measurement Techniques, 2001, 44 : 1138 - 1142
[16] 猜想M(2k,k+1)=3k-1+“(k-1)/2”的反例(英文)
游林
王天明
[J]. Journal of Mathematical Research with Applications, 2002, (02) : 194 - 196
[17] Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k-1)-Skeleton of a Simplex
Chandrasekha, Karthik
Ehrenborg, Richard
[J]. COMBINATORICA, 2021, 41 (02) : 209 - 236
[18] On small cancellation k-generated groups with (k-1)-generated subgroups all free
Bumagin, I
[J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2001, 11 (05) : 507 - 524
[19] A degree condition for the existence of regular factors in K-1,K-n-free graphs
Ota, K
Tokuda, T
[J]. JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 59 - 64
[20] Augmenting a (k-1)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph
Ishii, T
Nagamochi, H
Ibaraki, T
[J]. ALGORITHMICA, 2006, 44 (03) : 257 - 280

← 1 2 3 4 5 →