Boxicity of line graphs (Q409342): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2011.06.005 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1009.4471 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity and Poset Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity of circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity and cubicity of asteroidal triple free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cubicity, boxicity, and vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal bipartite graphs with high boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity of leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity and maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric representation of graphs in low dimension using axis parallel boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity and treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cubicity of hypercube graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the boxicity of a graph by covering its complement by cointerval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity of graphs with bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A special planar satisfiability problem and a consequence of its NP- completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal scrambling sets of simple orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval representations of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Partial Order Dimension Problem / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2011.06.005 / rank
 
Normal rank

Latest revision as of 16:41, 9 December 2024

scientific article
Language Label Description Also known as
English
Boxicity of line graphs
scientific article

    Statements

    Boxicity of line graphs (English)
    0 references
    0 references
    0 references
    0 references
    13 April 2012
    0 references
    intersection graph
    0 references
    interval graph
    0 references
    boxicity
    0 references
    line graph
    0 references
    edge graph
    0 references
    hypercube
    0 references
    subdivision
    0 references

    Identifiers

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