Research ArticleOpen AccessGoogle Scholar indexed
Some Results on (1,2<i>n</i> – 1)-Odd Factors
Department of Basic Course, Air Force Logistics College, Xuzhou, China
Department of Basic Course, Air Force Logistics College, Xuzhou, China
Department of Basic Course, Air Force Logistics College, Xuzhou, China
Aerial Four Station Department, Air Force Logistics College, Xuzhou, China
- 1 Department of Basic Course, Air Force Logistics College, Xuzhou, China
- 2 Department of Basic Course, Air Force Logistics College, Xuzhou, China
- 3 Department of Basic Course, Air Force Logistics College, Xuzhou, China
- 4 Aerial Four Station Department, Air Force Logistics College, Xuzhou, China
Applied Mathematics·Volume 03 (2012)·Pages 1874–1876·Published 12 December 2012·DOI10.4236/am.2012.312255
Copy link · social · email
Abstract
Let G be a graph. If there exists a spanning subgraph F such that d F ( x ) ∈ {1,3,…2 n – 1}, then is called to be (1,2 n – 1)-odd factor of G . Some sufficient and necessary conditions are given for G – U to have (1,2 n – 1)-odd factor where U is any subset of V ( G ) such that | U | = k .
KeywordsClaw Free Graphs(12<i>n</i>– 1)-Odd FactorFactor-Criticality
- Y. Cui and M Cano, “Some Results on Odd Factors of Graphs,” Journal of Graph Theory, Vol. 12, No. 3, 1988, pp. 327-333. doi:10.1002/jgt.3190120305
- Z. Ryjá?ek, “On a Closure Concept in Claw-Free Graphs,” Journal of Combinatorial Theory, Series B, Vol. 70, No. 2, 1997, pp. 217-224.
- O. Favaron, “On n-Factor-Critical Graphs,” Discussiones Mathematicae Graph Theory, Vol. 16, 1996, pp. 41-51.
- N. Ananchuen and A. Daito, “Factor Criticality and Complete Closure of Graphs,” Discrete Mathematics, Vol. 265, No. 1-3, 2003, pp. 13-21.
- G. Z. Liu and Q. L. Yu, “Toughness and Perfect Matchings in Graphs,” Ars combinatorial, Vol. 48, 1998, pp. 129-134.
- C. P. Chen, “The Extendability of Matchings,” Journal of Beijing Agricultural Engineering University, Vol. 12, No. 4, 1992, pp. 36-39.
- C. Teng, “Some New Results on (1,f)-Odd Factor of Graphs,” Journal of Shandong University, Vol. 31, No. 2, 1996, pp. 160-163.
- C. Teng, “Some New Results on (1,f)-Odd Factor of Graphs,” Pure and Applied Mathematics, Vol. 10, 1994, pp. 188-192.
- D. P. Sumner, “Graphs with 1-Factors,” Proceedings of the American Mathematical Society, Vol. 42, No. 1, 1974, pp. 8-12.