On containment graphs of paths in a tree

DOI10.1016/J.ENDM.2015.07.030MaRDI QIDQ324771zbMATH OpenOpenAlexFDO

Authors L. Alcón, Noemí Gudiño, M. Gutierrez

Publication date 17 October 2016

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

zbMATH Keywords

posetspermutation graphssplit graphscomparability graphs

Mathematics Subject Classification ID

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

Recommendations

• Recent results on containment graphs of paths in a tree
• Containment graphs and posets of paths in a tree: wheels and partial wheels
• Dimension of CPT posets
• Cographs which are cover-incomparability graphs of posets
• Containment Graphs, Posets, and Related Classes of Graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• Containment Graphs, Posets, and Related Classes of Graphs
• Efficient graph representations
• Graph Classes: A Survey
• Some theorems on graphs and posets
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(5)

• On Subtrees of Directed Graphs with No Path of Length Exceeding One
• Recent results on containment graphs of paths in a tree
• On \(k\)-tree containment graphs of paths in a tree
• On the structure of paths-like trees
• Containment graphs and posets of paths in a tree: wheels and partial wheels

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324771)