Perfect couples of graphs

János Körner, Gábor Simonyi, Zsolt Tuza

Type: Article

Publication Date: 1992-06-01

Citations: 46

DOI: https://doi.org/10.1007/bf01204721

Similar Works

Action	Title	Year	Authors
+	Trivially perfect graphs	1978	Martin Charles Golumbic
+	Locally perfect graphs	1990	Myriam Preissmann
+	Perfect matchings of a graph	1971	Ian Anderson
+	Two classes of perfect graphs	1990	Liping Sun
+	Two classes of perfect graphs	1991	Liping Sun
+	Bipartite-perfect graphs	2003	Van Bang Lê
+	Bipartite-Perfect Graphs	1999	Van Bang Lê
+ PDF Chat	General graphs with perfect matchings	2009	László Lovász Michael Plummer
+	On perfect pairs of trees in a graph	1989	Ladislav A. Novak Alan Gibbons
+	Perfect graphs and norms	1991	Leszek Zaremba
+ PDF Chat	Bipartite graphs with perfect matchings	2009	László Lovász Michael Plummer
+	3. Perfect Graphs and Matrices	2001
+	Positive graphs	2016	Tamás Hubai Dávid Kunszenti-Kovács László Lovăsz
+	Perfect stables in graphs	1983	Cornelius Croitoru Emilian Suditu
+	Not So Perfect Graphs	1980	Martin Charles Golumbic
+	Families of graph	2006	Pablo E. Martínez López
+	Complements of not so perfect graphs	2013	András Gyárfás Zhentao Li Raphael C. S. Machado András Sebő Stéphan Thomassé Nicolas Trotignon
+	Graphs	2007
+	Graphs	2005
+	Irreducible graphs	1972	Martin Milgram

Action	Title	Year	Authors
+	The number of Gallai k-colorings of complete graphs	2019	Josefran de Oliveira Bastos Fabrício Benevides Jie Han
+	Disconnected Colors in Generalized Gallai-Colorings	2012	Shinya Fujita András Gyárfás Colton Magnant Ákos Seress
+	Monochromatic Structures in Edge-coloured Graphs and Hypergraphs - A survey	2015	Shinya Fujita Henry Liu Colton Magnant
+	Perfection, Imperfection, and Graph Entropy	2000	Gábor Simonyi
+	Extremal problems and results related to Gallai-colorings	2020	Xihe Li Hajo Broersma Ligong Wang
+	Compressing inconsistent data	1994	János Körner M. Lucertini
+	Entropy of symmetric graphs	2015	Seyed Saeed Changiz Rezaei Chris Godsil
+ PDF Chat	Minimal Normal Graph Covers	2017	David Gajser Bojan Mohar
+ PDF Chat	On Graphs Whose Maximal Cliques and Stable Sets Intersect	2018	Diogo V. Andrade Endre Boros Vladimir Gurvich
+	Ramsey‐type results for Gallai colorings	2009	András Gyárfás Gábor N. Sárközy András Sebö Stanley M. Selkow

Action	Title	Year	Authors
+	Entropy splitting for antiblocking corners and perfect graphs	1990	Imre Csiszár János Körner László Lovász K. Marton Gábor Simonyi
+ PDF Chat	Relaxations of vertex packing	1986	Martin Grötschel László Lovász Alexander Schrijver
+	Fredman–Komlós bounds and information theory	1986	Jénos Körner
+	New Bounds for Perfect Hashing via Information Theory	1988	János Körner K. Marton
+	Graphs that Split Entropies	1988	János Körner K. Marton
+	Comparability Graphs	1985	David Kelly