Containment graphs and posets of paths in a tree: wheels and partial wheels

DOI10.1007/S11083-020-09526-3MaRDI QIDQ2663167zbMATH OpenOpenAlexFDO

Authors Martin Charles Golumbic, Vincent Limouzy

Publication date 16 April 2021

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-020-09526-3

zbMATH Keywords

containment graphcontainment ordercontainment posetCPT orderpartial wheelpaths in a treetransitive orientation

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Combinatorics of partially ordered sets (06A07)

Recommendations

• On containment graphs of paths in a tree
• Recent results on containment graphs of paths in a tree
• Containment Graphs, Posets, and Related Classes of Graphs
• Graphs with no 7-wheel subdivision
• Dimension of CPT posets

Cites work

• A note on graphs and sphere orders
• A Note on Planar Graphs and Circle Orders
• A note on sphere containment orders
• Circle orders and angle orders
• Circle orders, n-gon orders and the crossing number
• Circular permutation graphs
• Comparability graphs and a new matroid
• Comparability invariance results for tolerance orders
• Containment Graphs, Posets, and Related Classes of Graphs
• Dimension of CPT posets
• Efficient graph representations
• Finite three-dimensional partial orders which are not sphere orders
• Geometric containment orders: A survey
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• Interval dimension is a comparability invariant
• Interval orders and circle orders
• On circle containment orders
• On sphere orders
• Partially Ordered Sets
• Recent results on containment graphs of paths in a tree
• Sphere orders
• The many faces of circle orders

Cited in

(6)

• Recent results on containment graphs of paths in a tree
• On \(k\)-tree containment graphs of paths in a tree
• On containment graphs of paths in a tree
• Containment Graphs, Posets, and Related Classes of Graphs
• Containment orders – a lifelong journey
• On dually-CPT and strongly-CPT posets

This page was built for publication: Containment graphs and posets of paths in a tree: wheels and partial wheels

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