Boxicity and maximum degree (Q2477634): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
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: 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: 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 |
Latest revision as of 19:30, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Boxicity and maximum degree |
scientific article |
Statements
Boxicity and maximum degree (English)
0 references
14 March 2008
0 references
boxicity
0 references
maximum degree
0 references
square of a graph
0 references
chromatic number
0 references