Structural properties of subdivided-line graphs (Q2018541): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jda.2015.01.008 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2044393195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5396737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The book thickness of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3065457 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-disjoint Hamilton cycles in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Four Independent Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint Hamilton cycles in the star graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Line Digraph Iterations and the (d, k) Digraph Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian connectivity of the WK-recursive network with faulty nodes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal book embeddings of the FFT, Benes, and barrel shifter networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The pagenumber of \(k\)-trees is \(O(k)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hub number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on variants of covering codes in Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely independent spanning trees in the underlying graph of a line digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414501 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding iterated line digraphs in books / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved book-embeddings of incomplete hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely independent spanning trees in torus networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent spanning trees with small depths in iterated line digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding de Bruijn, Kautz and shuffle-exchange networks in books / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring Hanoi and Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average eccentricity of Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sierpiński graphs as spanning subgraphs of Hanoi graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent trees in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multi-tree approach to reliability in distributed networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent spanning trees of chordal rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-, edge-, and total-colorings of Sierpiński-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The connected hub number and the connected domination number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs S(n, k) and a Variant of the Tower of Hanoi Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing numbers of Sierpiński‐like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On distances in Sierpiński graphs: Almost-extreme vertices and metric dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002466 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hub number of Sierpiński-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global strong defensive alliances of Sierpiński-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genus g Graphs Have Pagenumber O(√g) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint Hamiltonian cycles in recursive circulant graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pagenumber of complete bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two counterexamples on completely independent spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The pagenumber of the class of bandwidth-k graphs is \(k-1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Spanning Trees on Multidimensional Torus Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5471356 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3043733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The linear \(t\)-colorings of Sierpiński-like graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest paths in Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding planar graphs in four pages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three tree-paths / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 22:04, 9 July 2024

scientific article
Language Label Description Also known as
English
Structural properties of subdivided-line graphs
scientific article

    Statements

    Structural properties of subdivided-line graphs (English)
    0 references
    0 references
    24 March 2015
    0 references
    subdivided line graph
    0 references
    Sierpiński graph
    0 references
    edge-disjoint Hamilton cycles
    0 references
    Hamiltonian-connectivity
    0 references
    hub set
    0 references
    connected dominating set
    0 references
    independent spanning trees
    0 references
    completely independent spanning trees
    0 references
    book embedding
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references