Skip to main content
SpringerLink
Log in

On 2-Extendable Quasi-abelian Cayley Graphs

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

A connected graph \(\Gamma \) having at least \(2n+2\) vertices is said to be n -extendable if every matching M of size n can be extended to a perfect matching. In this paper, we characterize the 2-extendable quasi-abelian Cayley graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bai, B., Wu, Z., Yang, X., Yu, Q.: Lexicographic product of extendable graphs. Bull. Malays. Math. Sci. 33, 197–204 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Chen, C.C., Liu, J.P., Yu, Q.L.: On the classification of 2-extendable Cayley graphs on dihedral groups. Aust. J. Comb. 6, 209–219 (1992)

    MathSciNet  MATH  Google Scholar 

  3. Chan, O., Chen, C.C., Yu, Q.L.: On 2-extendable abelian Cayley graphs. Discrete Math. 146, 19–32 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Larose, B., Laviolette, F., Tardif, C.: On normal Cayley graphs and Hom-idempotent graphs. Eur. J. Comb. 19, 867–881 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Luo, Y.F., Gao, X.: On the extendability of Bi-Cayley graphs. Discrete Math. 309(20), 5943–5949 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Plummer, M.D.: On \(n\)-extendable graphs. Discrete Math. 31, 201–210 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  7. Plummer, M.D.: Matching extension and the genus of a graph. J. Combin. Theory (B) 44, 329–337 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. Thomas, W.H.: Algebra. Springer, New York (1974)

    MATH  Google Scholar 

  9. Wang, J., Xu, M.Y.: Quasi-abelian Cayley graphs and Parsons graphs. Eur. J. Combin. 18, 567–600 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wilson, R.J.: Introduction to Graph Theory, 3rd edn. Longman Inc., New York (1982)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant Nos. 11201201, 11371177 and 11401279), Fundamental Research Funds for the Central Universities (Grant No. lzujbky-2015-76), the Natural Science Foundation of Gansu Province (Grant No. 1308RJZA112), Specialized Research Fund for the Doctoral Program of Higher Education (No. 20130211120008). The authors thank the referees and editors for helpful comments.

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou, 730000, Gansu, People’s Republic of China

    Xing Gao & Qiuli Li

  2. Lanzhou Institute of Technology, Lanzhou, Gansu, People’s Republic of China

    Jingwei Wang

  3. Department of Mathematics, Lanzhou Jiaotong University, Lanzhou, People’s Republic of China

    Weizhong Wang

Authors
  1. Xing Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiuli Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weizhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xing Gao.

Additional information

Communicated by Xueliang Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, X., Li, Q., Wang, J. et al. On 2-Extendable Quasi-abelian Cayley Graphs. Bull. Malays. Math. Sci. Soc. 39 (Suppl 1), 43–57 (2016). https://doi.org/10.1007/s40840-015-0287-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-015-0287-x

Keywords

Search

Navigation