On the hardness of finding the geodetic number of a subcubic graph (Q1708262): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2018.02.012
@@ Property / DOI: 10.1016/j.ipl.2018.02.012 / 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.ipl.2018.02.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2791124391
@@ Property / OpenAlex ID: W2791124391 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hull number: \(P_5\)-free graphs and reduction rules
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Geodetic Set
@@ Property / cites work: Computational Complexity of Geodetic Set / rank @@
+Normal rank
@@ Property / cites work @@
+On The Edge Geodetic Number Of A Graph
@@ Property / cites work: On The Edge Geodetic Number Of A Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The geodetic hull number is hard for chordal graphs
+Normal rank
@@ Property / cites work @@
+On the geodetic number and related metric sets in Cartesian product graphs
+Normal rank
@@ Property / cites work @@
+On the geodetic hull number of \(P_{k}\)-free graphs
+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 @@
+On the geodetic and geodetic domination numbers of a graph
+Normal rank
@@ Property / cites work @@
+The hull and geodetic numbers of orientations of graphs
+Normal rank
@@ Property / cites work @@
+The upper connected geodetic number and forcing connected geodetic number of a graph
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2018.02.012
@@ Property / DOI: 10.1016/J.IPL.2018.02.012 / rank @@
+Normal rank