The strong perfect-graph conjecture is true for K1,3-free graphs

K. R. Parthasarathy, G. V. Ravindra

Type: Article

Publication Date: 1976-01-01

Citations: 132

DOI: https://doi.org/10.1016/s0095-8956(76)80005-6

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Strong Perfect Graph Conjecture for pan-free graphs	1989	S. Olariu
+	On Tucker's proof of the strong perfect graph conjecture for (K4−e)-free graphs	2001	Celina M.H. de Figueiredo Sylvain Gravier Cláudia Linhares Sales
+	The validity of the strong perfect-graph conjecture for (K4−e)-free graphs	1979	K. R. Parthasarathy G. V. Ravindra
+	A characterization of perfect K4 - {e} - free graphs	1992	Jean Fonlupt Abdallah Zemirline
+	K1,3-free and W4-free graphs	1996	Ton Kloks
+	K1,3-free and W4-free graphs	1994	A.J.J. Kloks
+	A note on strong perfectness of graphs	1985	Myriam Preissmann D. de Werra
+	Dissolved Graphs and Strong Perfect Graph Conjecture.	2004	S.A. Choudum M. A. Shalu
+	Normal Hypergraphs and the Weak Perfect Graph Conjecture	1984	László Lovász
+	How the proof of the strong perfect graph conjecture was found	2006	Paul Seymour
+	Strongly perfect Plick and Lict graphs for some class of graphs	2021	Keerthi G. Mirajkar Akshata Morajkar
+	On the perfect graph conjecture	1976	H. Meyniel
+	On K 1,3-free strictly Deza graphs	2017	A. V. Mityanina
+	Forced color classes, intersection graphs and the strong perfect graph conjecture	2000	Tadashi Sakuma
+	Pancyclicity modk of claw-free graphs and K1,4-free graphs	2001	Xiaotao Cai Warren E. Shreve
+	Which claw-free graphs are strongly perfect graphs?	1996	Hui-Yu Wang Vašek Chvátal
+	Trivially perfect graphs	1978	Martin Charles Golumbic
+	Tree- and forest-perfect graphs	1999	Andreas Brandstädt Van Bang Lê
+	Supertough graphs need not be K 1, 3 -free.	2005	Lynne L. Doty Kevin K. Ferland
+	Cycle‐perfect graphs are perfect	1996	Van Bang Lê

Works That Cite This (65)

Action	Title	Year	Authors
+	On coloring a class of claw-free and hole-twin-free graphs	2021	Yingjun Dai Angèle M. Foley Chı́nh T. Hoàng
+	Introduction	1985	Maurice Pouzet
+	On Coloring a Class of Claw-free Graphs	2019	Yingjun Dai Angèle M. Foley Chı́nh T. Hoàng
+ PDF Chat	The Strong Perfect Graph Conjecture for pan-free graphs	1989	S. Olariu
+	Families of graphs complete for the strong perfect graph Conjecture	1986	Derek G. Corneil
+	Directed Graphs	2012	R. Balakrishnan K. Ranganathan
+	Triangulated Graphs	2012	R. Balakrishnan K. Ranganathan
+	Planarity	2012	R. Balakrishnan K. Ranganathan
+	Connectivity	2012	R. Balakrishnan K. Ranganathan
+	Graph Colorings	2012	R. Balakrishnan K. Ranganathan

Works Cited by This (1)

Action	Title	Year	Authors
+	A characterization of perfect graphs	1972	László Lovász