• Minimum degree of a graph and the existence ofk-factors

    • Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


      Minimum degree; graph; k-factors

    • Abstract


      Let G be a graph andk a positive integer such that (i)k|V(G)| is even; (ii) δ(G) ≥1/2[|V(G)|], and (iii) |V(G)|≥4k-t. ThenG has ak-factor.

    • Author Affiliations


      P Katerinis1

      1. Department of Mathematics, Goldsmiths College, University of London, London, UK
    • Dates

  • Proceedings – Mathematical Sciences | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2017-2019 Indian Academy of Sciences, Bengaluru.