Title of article :
UNMIXED r-PARTITE GRAPHS
Author/Authors :
Zaare-Nahandi ، R. - Institute for Advanced Studies in Basic Science (IASBS) , Jafarpour-Golzari ، R. - Institute for Advanced Studies in Basic Science (IASBS)
Abstract :
Unmixed bipartite graphs have been characterized by Ravindra and Villarreal independently. Our aim in this paper is to characterize unmixed r-partite graphs under a certain condition, which is a generalization of Villarreal s theorem on bipartite graphs. Also, we give some examples and counterexamples in relevance to this subject.
Keywords :
r , partite graph , well , covered , unmixed , perfect matching , clique
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society
