On containment graphs of paths in a tree

DOI10.1016/j.endm.2015.07.030zbMath1347.05099OpenAlexW2216553775MaRDI QIDQ324771

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

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.030

zbMATH Keywords

posetssplit graphscomparability graphspermutation graphs

Mathematics Subject Classification ID

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

Related Items (2)

Recent results on containment graphs of paths in a tree ⋮ On \(k\)-tree containment graphs of paths in a tree

Cites Work

• Some theorems on graphs and posets
• Efficient graph representations
• Containment Graphs, Posets, and Related Classes of Graphs
• Graph Classes: A Survey
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On containment graphs of paths in a tree