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

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2018.12.011 / rank
Normal rank
 
Property / cites work
 
Property / cites work: The classification of Hamiltonian generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5449165 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the domination number of the generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3636214 / rank
 
Normal rank
Property / cites work
 
Property / cites work: I-graphs and the corresponding configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every generalized Petersen graph has a Tait coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-dual configurations and regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the odd girth and the circular chromatic number of generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of approximating minimum vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4897499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5625213 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5286666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isomorphism checking of \(I\)-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the generalized Petersen graphs that are also Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which generalized petersen graphs are cayley graphs? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of I-graphs: Burnside does it again / rank
 
Normal rank
Property / cites work
 
Property / cites work: The crossing number of \(P(N,3)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the crossing numbers of loop networks and generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of Hamiltonian cycles in certain generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5604408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theorem on tait colorings with an application to the generalized Petersen graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power domination number of the generalized Petersen graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2018.12.011 / rank
 
Normal rank

Latest revision as of 19:38, 16 December 2024

scientific article
Language Label Description Also known as
English
On the minimum vertex cover of generalized Petersen graphs
scientific article

    Statements

    On the minimum vertex cover of generalized Petersen graphs (English)
    0 references
    0 references
    0 references
    19 May 2021
    0 references
    generalized Petersen graph
    0 references
    independent set
    0 references
    minimum vertex cover
    0 references

    Identifiers