Block graphs with unique minimum dominating sets

Miranca Fischermann

Type: Article

Publication Date: 2001-09-01

Citations: 15

DOI: https://doi.org/10.1016/s0012-365x(01)00196-0

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Maximum graphs with a unique minimum dominating set	2003	Miranca Fischermann Dieter Rautenbach Lutz Volkmann
+ PDF Chat	Vertices in all minimum paired-dominating sets of block graphs	2011	Lei Chen Changhong Lü Zhenbing Zeng
+	MINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHS	2022	M. Bhanumathi R. Niroja
+	Minimal graphs with disjoint dominating and total dominating sets	2021	Michael A. Henning Jerzy Topp
+	Minimum block containing a given graph	1976	Ján Pleseník
+	GRAPHS WITH UNIQUE MINIMUM GRAPHOIDAL COVER	2015	C. PAKKIAM S. ARUMUGAM
+	Balanced graphs with minimum degree constraints	1992	J. Sheehan
+	Partitions of Graphs into Chains of the Minimum Block Number	1983	Takeo Yaku
+	Minimum maximal graphs with forbidden subgraphs	1985	Frank Harary Michael Plantholt
+	Minimal Dominating Set Enumeration	2014	Mamadou Moustapha Kanté Lhouari Nourine
+	Minimal Dominating Set Enumeration	2016	Mamadou Moustapha Kanté Lhouari Nourine
+	Maximal independent sets in minimum colorings	2010	S. Arumugam Teresa W. Haynes Michael A. Henning Yared Nigussie
+	Maximal independent sets in graphs with at most one cycle	1997	Min-Jen Jou Gerard J. Chang
+	Maximal and Maximum Independent Sets in Graphs	1992	Jiuqiang Liu
+	Existence of vertex-disjoint subgraphs	2004	慎也藤田
+	Locating–dominating sets in twin-free graphs	2015	Florent Foucaud Michael A. Henning Christian Löwenstein Thomas Sasse
+	Dominating cliques in P5-free graphs	1990	Gábor Bacsó Zs. Tuza
+	Graphs with a unique maximum independent set up to automorphisms	2022	Boštjan Brešar Tanja Dravec Aleksandra Gorzkowska Elżbieta Kleszcz
+	Minimum degree and minimum number of edge-disjoint trees	2003	Anna Lladó Susana-Clara López
+	Maximum non-path-connected graphs	1984	George R. T. Hendry

Works That Cite This (6)

Action	Title	Year	Authors
+	On unique minimum dominating sets in some repeated Cartesian products.	2015	Jason T. Hedetniemi
+	Maximum graphs with a unique minimum dominating set	2003	Miranca Fischermann Dieter Rautenbach Lutz Volkmann
+	Maximum graphs with unique minimum dominating set of size two.	2010	Michael Fraboni Nathan Shank
+ PDF Chat	Some rainbow problems in graphs have complexity equivalent to satisfiability problems	2020	Olivier Hudry Antoine Lobstein
+	On accurate domination in graphs	2018	Joanna Cyman Michael A. Henning Jerzy Topp
+	Graphs with equal domination and certified domination numbers	2019	Magda Dettlaff Magdalena Lemańska Mateusz Miotk Jerzy Topp Radosław Ziemann Paweł Żyliński

Works Cited by This (1)

Action	Title	Year	Authors
+	Characterizations of strongly chordal graphs	1983	Martin Farber