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

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pmsc/094/02-03/0123-0127

    • 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.