Recent results on containment graphs of paths in a tree

DOI10.1016/j.dam.2018.04.009zbMath1387.05126OpenAlexW2799765552WikidataQ129912435 ScholiaQ129912435MaRDI QIDQ1752490

Liliana Alcón, Noemí Gudiño, Marisa Gutierrez

Publication date: 24 May 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.04.009

zbMATH Keywords

posetscomparability graphsgeometric containment models

Mathematics Subject Classification ID

Trees (05C05) Combinatorics of partially ordered sets (06A07) Paths and cycles (05C38)

Related Items

Dimension of CPT posets, Containment graphs and posets of paths in a tree: wheels and partial wheels, On \(k\)-tree containment graphs of paths in a tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On containment graphs of paths in a tree
• Stacks and splits of partially ordered sets
• Some theorems on graphs and posets
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Geometric containment orders: A survey
• Efficient graph representations
• Split orders
• Containment Graphs, Posets, and Related Classes of Graphs
• The Dimension of a Comparability Graph
• The 3-Irreducible Partially Ordered Sets
• Graph Classes: A Survey
• Transitiv orientierbare Graphen
• Transitive Orientation of Graphs and Identification of Permutation Graphs