English

A note on triangle-free graphs

Discrete Mathematics 2015-03-17 v1

Abstract

We show that if GG is a simple triangle-free graph with n3n\geq 3 vertices, without a perfect matching, and having a minimum degree at least n12\frac{n-1}{2}, then GG is isomorphic either to C5C_5 or to Kn12,n+12K_{\frac{n-1}{2},\frac{n+1}{2}}.

Keywords

Cite

@article{arxiv.1101.3188,
  title  = {A note on triangle-free graphs},
  author = {Vahan V. Mkrtchyan and Petros A. Petrosyan},
  journal= {arXiv preprint arXiv:1101.3188},
  year   = {2015}
}

Comments

4 pages, no figures

R2 v1 2026-06-21T17:13:00.531Z