On k-tree containment graphs of paths in a tree

DOI10.1007/S11083-020-09536-1MaRDI QIDQ2035089zbMATH OpenOpenAlexFDO

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

Publication date 24 June 2021

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-020-09536-1

zbMATH Keywords

\(k\)-treescomparability graphs\textit{CPT} posetscontainment models

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorics of partially ordered sets (06A07)

Recommendations

• Recent results on containment graphs of paths in a tree
• On containment graphs of paths in a tree
• Subclasses of \(k\)-trees: characterization and recognition
• Containment graphs and posets of paths in a tree: wheels and partial wheels
• k-paths of k-trees

Cites work

• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• scientific article; zbMATH DE number 6157247 (Why is no real title available?)
• Algorithmic Aspects of Vertex Elimination on Graphs
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Containment Graphs, Posets, and Related Classes of Graphs
• Cycle-free partial orders and chordal comparability graphs
• Geometric containment orders: A survey
• Graph Classes: A Survey
• On Comparability and Permutation Graphs
• On containment graphs of paths in a tree
• On simple characterizations of k-trees
• Partially Ordered Sets
• Recent results on containment graphs of paths in a tree
• The 3-Irreducible Partially Ordered Sets
• The dimension of cycle-free orders
• Transitiv orientierbare Graphen

Cited in

(3)

• On Subtrees of Directed Graphs with No Path of Length Exceeding One
• Containment orders – a lifelong journey
• On dually-CPT and strongly-CPT posets

This page was built for publication: On \(k\)-tree 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 Q2035089)