A generalization of Villarreal's result for unmixed tripartite graphs

Document Type : Research Paper

Author

K. N. Toosi University of Technology

Abstract

‎In this paper we give a characterization of unmixed tripartite‎
‎graphs under certain conditions which is a generalization of a‎
‎result of Villarreal on bipartite graphs‎. ‎For bipartite graphs two‎
‎different characterizations were given by Ravindra and Villarreal‎.
‎We show that these two characterizations imply each other‎.

Keywords

Main Subjects


Volume 40, Issue 6 - Serial Number 6
December 2014
Pages 1505-1514
  • Receive Date: 08 May 2013
  • Revise Date: 06 November 2013
  • Accept Date: 06 November 2013
  • First Publish Date: 01 December 2014