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
    0 references
    0 references
    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

    Identifiers