Cubicity, degeneracy, and crossing number (Q2509731): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
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: Q2743189 / 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: Cubicity and bandwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for cubicity in terms of boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity of line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity and treewidth / 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: The dimension of random ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boxicity of graphs with bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal Combinatorics / 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: Sphericity exceeds cubicity for almost all complete bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sphericity, cubicity, and edge clique covers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability and Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs drawn with few crossings per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588433 / 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 19:14, 8 July 2024

scientific article
Language Label Description Also known as
English
Cubicity, degeneracy, and crossing number
scientific article

    Statements

    Cubicity, degeneracy, and crossing number (English)
    0 references
    0 references
    0 references
    0 references
    29 July 2014
    0 references
    \(k\)-degenerate graph
    0 references
    intersection graph
    0 references
    boxicity of a graph
    0 references

    Identifiers