On containment graphs of paths in a tree

DOI10.1016/J.ENDM.2015.07.030zbMATH Open1347.05099OpenAlexW2216553775MaRDI QIDQ324771FDOQ324771

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

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

zbMATH Keywords

posetspermutation graphssplit graphscomparability graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Graph Classes: A Survey
• Efficient graph representations
• Title not available (Why is that?)
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Title not available (Why is that?)
• Some theorems on graphs and posets
• Containment Graphs, Posets, and Related Classes of 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)