Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance

Grant A. Cheston, Gerd H. Fricke

Type: Article

Publication Date: 1994-12-01

Citations: 13

DOI: https://doi.org/10.1016/0166-218x(94)90011-6

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the differences between the upper irredundance, upper domination and independence numbers of a graph	1999	Dieter Rautenbach
+	The sequence of upper and lower domination, independence and irredundance numbers of a graph	1993	E. J. Cockayne Christina M. Mynhardt
+	A note on graphs which have upper irredundance equal to independence	1993	Michael S. Jacobson Kenneth Peters
+	Inflated graphs with equal independence number and upper irredundance number	2001	Odile Favaron
+	Upper minus total domination number of regular graphs	2017	Zhenlin Li Xinzhong Lü
+	On graphs with equal domination and edge independence numbers.	1995	Lutz Volkmann
+	Independence and upper irredundance in claw-free graphs	2003	Odile Favaron
+	Upper bounds for independent domination in regular graphs	2007	Julie Haviland
+	On graphs whose domination numbers equal their independent domination numbers	2003	Belmannu Devadas Acharya Purnima Gupta
+	Upper bounds for ƒ-domination number of graphs	1998	Beifang Chen Sanming Zhou
+	Characterization of graphs with equal domination and connected domination numbers	2004	Xue-gang Chen Liang Sun Huaming Xing
+	THE UPPER DOMINATION RAMSEY NUMBERS	2004	Tomasz Dzido Renata Zakrzewska Irredundant Ramsey
+	Critical concepts in domination, independence and irredundance of graphs	1998	P. J. P. Grobler
+ PDF Chat	Independent domination of graphs with bounded maximum degree	2022	Eun‐Kyung Cho Jinha Kim Minki Kim Sang‐il Oum
+	On upper domination Ramsey numbers for graphs	2003	Michael A. Henning Ortrud R. Oellermann
+	Domination, Equitable and End Equitable Domination Numbers of Some Graphs	2019	A. Sugumaran E. Jayachandran
+	The ratio of the irredundance and domination number of a graph	1998	Lutz Volkmann
+	Fractional Domination, Fractional Packings, and Fractional Isomorphisms of Graphs	2005	Robert R. Rubalcaba
+	Upper Bounds on the Total Domination Number.	2009	Teresa W. Haynes Michael A. Henning
+	A note on the difference between the upper irredundance and independent numbers of a graph.	2004	Hailong Liu Liang Sun

Works That Cite This (7)

Action	Title	Year	Authors
+	Directed domination in oriented graphs	2012	Yair Caro Michael A. Henning
+	Isoperimetry, stability, and irredundance in direct products	2020	Noga Alon Colin Defant
+	Fractional Dominating Parameters	2020	Wayne Goddard Michael A. Henning
+	Fractional Domination, Fractional Packings, and Fractional Isomorphisms of Graphs	2005	Robert R. Rubalcaba
+	Using maximality and minimality conditions to construct inequality chains	1997	E. J. Cockayne Johannes H. Hattingh Sandra M. Hedetniemi Stephen T. Hedetniemi Alice A. McRae
+	Graphs with equal domination and certified domination numbers	2019	Magda Dettlaff Magdalena Lemańska Mateusz Miotk Jerzy Topp Radosław Ziemann Paweł Żyliński
+	Graphs with equal domination and certified domination numbers	2017	Magda Dettlaff Magdalena Lemańska Mateusz Miotk Jerzy Topp Radosław Ziemann Paweł Żyliński

Works Cited by This (19)

Action	Title	Year	Authors
+	Packing Problems and Hypergraph Theory: A Survey	1979	Claude Berge
+	The Graphs Whose Odd Cycles have at Least two Chords	1984	H. Meyniel
+	Perfectly Ordered Graphs	1984	Vašek Chvátal
+	Strong tree-cographs are birkhoff graphs	1988	G. Tinhofer
+ PDF Chat	Maximum degree and fractional matchings in uniform hypergraphs	1981	Zoltán Füredi
+	Strongly Perfect Graphs	1984	C. Berge Pierre Duchet
+	Irredundancy in circular arc graphs	1993	Martin Charles Golumbic Renu Laskar
+	The validity of the strong perfect-graph conjecture for (K4−e)-free graphs	1979	K. R. Parthasarathy G. V. Ravindra
+	Contributions to the theory of domination, independence and irredundance in graphs	1981	E. J. Cockayne Odile Favaron Charles Payan Andrew Thomason
+	Two classes of perfect graphs	1991	Liping Sun