Short Models for Unit Interval Graphs (Q2840545): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A short proof that `proper = unit' / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Simple linear time recognition of unit interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Roberts characterization of proper and unit interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Powers of cycles, powers of paths, and distance graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unit Circular-Arc Graph Representations and Feasible Circulations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5588432 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient graph representations / rank | |||
Normal rank |
Latest revision as of 15:18, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Short Models for Unit Interval Graphs |
scientific article |
Statements
Short Models for Unit Interval Graphs (English)
0 references
19 July 2013
0 references
algorithms and data structures
0 references
graph theory
0 references
efficient representation
0 references
proper interval graphs
0 references
unit interval graphs
0 references