arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unmixed r-partite graphs

Published: 2015-11-01
Comments: 8 pages, 3 figure

Abstract

Unmixed bipartite graphs have been characterized by Ravadra and Villarreal independently. Our aim in this paper is to characterize unmixed r-partite graphs under a certain condition, witch is a generalization of villarreal's theorem on bipartite graphs. Also we give some examples and counterexamples in relevance this subject.

BibTeX

Loading...