On the minimum vertex cover of generalized Petersen graphs (Q2026349): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2018.12.011
@@ Property / DOI: 10.1016/j.dam.2018.12.011 / 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.dam.2018.12.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2910588440
@@ Property / OpenAlex ID: W2910588440 / rank @@
+Normal rank
@@ Property / cites work @@
+The classification of Hamiltonian generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+Q5449165
@@ Property / cites work: Q5449165 / rank @@
+Normal rank
@@ Property / cites work @@
+On the domination number of the generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+Q3636214
@@ Property / cites work: Q3636214 / rank @@
+Normal rank
@@ Property / cites work @@
+I-graphs and the corresponding configurations
@@ Property / cites work: I-graphs and the corresponding configurations / rank @@
+Normal rank
@@ Property / cites work @@
+Every generalized Petersen graph has a Tait coloring
+Normal rank
@@ Property / cites work @@
+Self-dual configurations and regular graphs
@@ Property / cites work: Self-dual configurations and regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the odd girth and the circular chromatic number of generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Q4897499
@@ Property / cites work: Q4897499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5625213
@@ Property / cites work: Q5625213 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5286666
@@ Property / cites work: Q5286666 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism checking of \(I\)-graphs
@@ Property / cites work: Isomorphism checking of \(I\)-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+A note on the generalized Petersen graphs that are also Cayley graphs
+Normal rank
@@ Property / cites work @@
+Which generalized petersen graphs are cayley graphs?
+Normal rank
@@ Property / cites work @@
+Enumeration of I-graphs: Burnside does it again
@@ Property / cites work: Enumeration of I-graphs: Burnside does it again / rank @@
+Normal rank
@@ Property / cites work @@
+The crossing number of \(P(N,3)\)
@@ Property / cites work: The crossing number of \(P(N,3)\) / rank @@
+Normal rank
@@ Property / cites work @@
+On the crossing numbers of loop networks and generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+Q5604408
@@ Property / cites work: Q5604408 / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on tait colorings with an application to the generalized Petersen graphs
+Normal rank
@@ Property / cites work @@
+On the power domination number of the generalized Petersen graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2018.12.011
@@ Property / DOI: 10.1016/J.DAM.2018.12.011 / rank @@
+Normal rank