Boxicity of line graphs (Q409342): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
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

Revision as of 01:21, 5 July 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