arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Minimum Order of Odd Regular Graphs Without Perfect Matching

Published: 2014-07-23 | Updated: 2019-08-22
Comments: We have submitted an article with arxiv identifier number arXiv:1509.05476 which cuses the same results as this article. But the philosophy of the article arXiv:1509.05476 is different and more effective. And I found no way to change the title of the article

Abstract

In this article we have derived the minimum order of an odd regular graph such that the graph has no matching. We have observed that how it is different from the case of even regular graphs. We have checked the consistency of the derived result with Petersen's theorem.

BibTeX

Loading...