On certain spanning subgraphs of embeddings with applications to domination (Q1044949): 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.disc.2008.06.010 / rank
Normal rank
 
Property / cites work
 
Property / cites work: On the matching extendability of graphs in surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long cycles in graphs on a fixed surface / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning planar subgraphs of graphs in the torus and Klein bottle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3760574 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the k-domination number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-connected spanning subgraphs with low maximum degree in locally planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228213 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the orientable genus of projective graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2‐connected coverings of bounded degree in 3‐connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3423983 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on a generalized domination parameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theorem on paths in locally planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subgraphs of graphs on surfaces with high representativity / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-connected 7-coverings of 3-connected graphs on surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in a graph with a 2‐factor / rank
 
Normal rank
Property / cites work
 
Property / cites work: On domination in connected cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on the domination number of \(n\)-vertex connected cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in graphs of minimum degree at least two and large girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating sets in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in graphs with minimum degree two / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dominating number of a random cubic graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Stars and the Number Three / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the orientable genus of graphs embedded in the klein bottle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs on the torus and geometry of numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Five-coloring maps on surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trees in triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in graphs of minimum degree five / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint paths, planarizing cycles, and spanning walks / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2008.06.010 / rank
 
Normal rank

Latest revision as of 14:44, 10 December 2024

scientific article
Language Label Description Also known as
English
On certain spanning subgraphs of embeddings with applications to domination
scientific article

    Statements

    On certain spanning subgraphs of embeddings with applications to domination (English)
    0 references
    0 references
    0 references
    15 December 2009
    0 references
    dominating set
    0 references
    domination number
    0 references
    embedding
    0 references
    surface
    0 references
    Klein bottle
    0 references
    torus
    0 references
    triangulation
    0 references
    representativity
    0 references
    spanning subset
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers