On the minimum vertex cover of generalized Petersen graphs
type: Item
instance of: scholarly article
title: On the minimum vertex cover of generalized Petersen graphs
zbMATH Open document ID: 1464.05307
author: Dannielle D. D. Jin
author: David G. L. Wang
published in: Discrete Applied Mathematics
publication date: 2021-05-19T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7349669
zbMATH Keywords: generalized Petersen graph
zbMATH Keywords: independent set
zbMATH Keywords: minimum vertex cover
MaRDI profile type: Publication
full work available at URL: j.dam.2018.12.011
OpenAlex ID: W2910588440
cites work: The classification of Hamiltonian generalized Petersen graphs
cites work: Q5449165
cites work: On the domination number of the generalized Petersen graphs
cites work: Q3636214
cites work: I-graphs and the corresponding configurations
cites work: Every generalized Petersen graph has a Tait coloring
cites work: Self-dual configurations and regular graphs
cites work: On the odd girth and the circular chromatic number of generalized Petersen graphs
cites work: On the hardness of approximating minimum vertex cover
cites work: Q4897499
cites work: Q5625213
cites work: Q5286666
cites work: Isomorphism checking of \(I\)-graphs
cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
cites work: A note on the generalized Petersen graphs that are also Cayley graphs
cites work: Which generalized petersen graphs are cayley graphs?
cites work: Enumeration of I-graphs: Burnside does it again
cites work: The crossing number of \(P(N,3)\)
cites work: On the crossing numbers of loop networks and generalized Petersen graphs
cites work: Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
cites work: Q5604408
cites work: A theorem on tait colorings with an application to the generalized Petersen graphs
cites work: On the power domination number of the generalized Petersen graphs
DOI: 10.1016/J.DAM.2018.12.011
Recommended article: Q5449165
Recommended article: Q3636214
Recommended article: Q4856276
Recommended article: The minimum generalized vertex cover problem
Recommended article: Algorithms - ESA 2003
Recommended article: Q5207851
Recommended article: On some aspects of the generalized Petersen graph
Recommended article: Vertex domination of generalized Petersen graphs
Recommended article: Q2999992
Recommended article: Q3813838
description: scientific article; zbMATH DE number 7349669