具有|V(G)|+2个最大匹配的因子临界图G

Acta mathematica scientia,Series A ›› 2009, Vol. 29 ›› Issue (2): 486-493.

• Articles • Previous Articles Next Articles

Factor-critical Graph G with |V(G)|+2} Maximum Matchings

(Department of Mathematics, South China Normal University, Guangzhou 510631)；(Huali School, Guangdong University of Technology, Guangzhou 510631)

Received:2007-12-30 Revised:2008-12-27 Online:2009-04-25 Published:2009-04-25
Supported by:
教育部博士点基金(20070574006)与国家自然科学基金(10201019)资助

A connected graph G is said to be factor-critical if G-v has a perfect matching for every vertex v of G.
In this paper, the factor-critical graph G with |V(G)|+2 maximum matchings is characterized. By this, some special
bicritical graphs are characterized.

Key words: Maximum matching, Factor-critical graph, Bicritical graph

CLC Number:

05C47

Cite this article

Liu Yan；Yang Chunxia. Factor-critical Graph G with |V(G)|+2} Maximum Matchings[J].Acta mathematica scientia,Series A, 2009, 29(2): 486-493.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://121.43.60.238/sxwlxbA/EN/

http://121.43.60.238/sxwlxbA/EN/Y2009/V29/I2/486

Trendmd

References

[1] Bondy J A, Murty U S R. Graph Theory with Applications. London: Macmillan Press Ltd, 1976

[2] Lovász L, Plummer M D. Matching Theory. B V North Holland: Elsevier Science Publishers, 1985

[3] Cyvin S J, Gutman I. Kekul\'{e} structures and their symmetry properties. Computers Math Applic, 1986, 12B(3/4): 859--876

[4] Brown R L. Counting of resonance structures for large benzenoid polynuclear hydrocarbons. J Comp Chem, 1983, 4: 556--562

[5] Bollobas B. Extremal Graph Theory. New York: Academic Press INC, 1978

[6] Liu Y, Hao J. Enumeration of near-perfect matchings of factor-critical graphs. Disc Math, 2002, 243: 259--266

[7] Liu Y. Factor-critical graphs with the given number of maximum matchings. Graphs and Comb, 2008, 24: 1--7

[8] Liu Y, Lin Y, Wang S. On the number of near-perfect matchings of a type of bigraphs. Study Math, 1998, 2: 73--86

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	Yin Chuancun; Zhao Xianghua; Hu Feng. Ladder Height and Supremum of a Random Walk with Applications in Risk Theory[J]. Acta mathematica scientia,Series A, 2009, 29(1): 38 -47 .
[2]	Cai Guolan;Ge Weigao. On the Existence of Asymptotically Decaying Positive Solutions[J]. Acta mathematica scientia,Series A, 2006, 26(1): 136 -142 .
[3]	Liu Xiaoji. On the Weighted Moore-Penrose Inverse of the Matrices[J]. Acta mathematica scientia,Series A, 2006, 26(6): 993 .
[4]	Liu Rui. The Discussion and Application of the Non-surjective Isometries between the Unit Spheres of Two l^∞-spaces [J]. Acta mathematica scientia,Series A, 2007, 27(3): 385 -391 .
[5]	Sun Daochun. Production of Julia Set[J]. Acta mathematica scientia,Series A, 2006, 26(2): 161 -167 .
[6]	Xu Yumei. BREAKDOWN OF CLASSICAL SOLUTION TO A KIND OF QUASILINEAR NON-STRICTLY HYPERBOLIC SYSTEMS[J]. Acta mathematica scientia,Series A, 2006, 26(6): 1089 .
[7]	Li Guqiang;. Statistical Entropy of Dirac Field in Schwarzschild-anti-de Sitter Space-time [J]. Acta mathematica scientia,Series A, 2007, 27(6): 1054 -1058 .
[8]	Liao Maoxin; Chu Yuming. Quasiconformal Mappings and Hausdorff Dimension[J]. Acta mathematica scientia,Series A, 2008, 28(1): 183 -187 .
[9]	Xue Minggao; Gong Pu. R&D Competition Project Strategic Investment in Asymmetrical Case[J]. Acta mathematica scientia,Series A, 2008, 28(5): 794 -801 .
[10]	CHU Yu-Meng, WANG Gen-Di, ZHANG Xiao-Hui. Double-disk Property of Curves and Quasiconformal Mappings[J]. Acta mathematica scientia,Series A, 2009, 29(2): 239 -244 .

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP