Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs (Q1786594): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2018.05.032
@@ Property / DOI: 10.1016/j.tcs.2018.05.032 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2018.05.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2805872963
@@ Property / OpenAlex ID: W2805872963 / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in Graphs and Hypergraphs
@@ Property / cites work: Convexity in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and HHD-Free Graphs
@@ Property / cites work: Convexity and HHD-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Convex sets in graphs. II: Minimal path convexity
@@ Property / cites work: Convex sets in graphs. II: Minimal path convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Computing simple-path convex hulls in hypergraphs
@@ Property / cites work: Computing simple-path convex hulls in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+CHARACTERISTIC PROPERTIES AND RECOGNITION OF GRAPHS IN WHICH GEODESIC AND MONOPHONIC CONVEXITIES ARE EQUIVALENT
+Normal rank
@@ Property / cites work @@
+Canonical and monophonic convexities in hypergraphs
+Normal rank
@@ Property / cites work @@
+On local convexity in graphs
@@ Property / cites work: On local convexity in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bridged graphs and geodesic convexity
@@ Property / cites work: Bridged graphs and geodesic convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Geodesic Convexity in Graphs
@@ Property / cites work: Geodesic Convexity in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The geodetic number of a graph
@@ Property / cites work: The geodetic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the geodetic number of a graph
@@ Property / cites work: Some remarks on the geodetic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Block decomposition approach to compute a minimum geodetic set
+Normal rank
@@ Property / cites work @@
+On the computation of the hull number of a graph
@@ Property / cites work: On the computation of the hull number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the hull number of some graph classes
@@ Property / cites work: On the hull number of some graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in Partial Cubes: The Hull Number
@@ Property / cites work: Convexity in Partial Cubes: The Hull Number / rank @@
+Normal rank
@@ Property / cites work @@
+On the geodetic hull number of \(P_{k}\)-free graphs
+Normal rank
@@ Property / cites work @@
+The Geodetic Hull Number is Hard for Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Hull number: \(P_5\)-free graphs and reduction rules
+Normal rank
@@ Property / cites work @@
+Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+On the Hull Number of Triangle-Free Graphs
@@ Property / cites work: On the Hull Number of Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The hull number of a graph
@@ Property / cites work: The hull number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of outerplanar graphs
@@ Property / cites work: Characterizations of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890733
@@ Property / cites work: Q3890733 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining outerplanarity using segment graphs
@@ Property / cites work: Determining outerplanarity using segment graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129737807
@@ Property / Wikidata QID: Q129737807 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2018.05.032
@@ Property / DOI: 10.1016/J.TCS.2018.05.032 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1786594