Recent results on containment graphs of paths in a tree

DOI10.1016/J.DAM.2018.04.009zbMATH Open1387.05126OpenAlexW2799765552WikidataQ129912435 ScholiaQ129912435MaRDI QIDQ1752490FDOQ1752490

Authors L. Alcón, Noemí Gudiño, M. 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) Paths and cycles (05C38) Combinatorics of partially ordered sets (06A07)

Recommendations

• On containment graphs of paths in a tree
• Dimension of CPT posets
• Containment graphs and posets of paths in a tree: wheels and partial wheels
• Incidence posets of trees in posets of large dimension
• Containment Graphs, Posets, and Related Classes of Graphs

Cites work

• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• 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?)
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Containment Graphs, Posets, and Related Classes of Graphs
• Efficient graph representations
• Geometric containment orders: A survey
• Graph Classes: A Survey
• On containment graphs of paths in a tree
• Some theorems on graphs and posets
• Split orders
• Stacks and splits of partially ordered sets
• The 3-Irreducible Partially Ordered Sets
• The Dimension of a Comparability Graph
• Transitiv orientierbare Graphen
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(6)

• Containment graphs and posets of paths in a tree: wheels and partial wheels
• Dimension of CPT posets
• On \(k\)-tree containment graphs of paths in a tree
• Containment orders – a lifelong journey
• On containment graphs of paths in a tree
• On dually-CPT and strongly-CPT posets

This page was built for publication: Recent results 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 Q1752490)