On the correspondence between tree representations of chordal and dually chordal graphs

DOI10.1016/J.DAM.2013.07.011MaRDI QIDQ2448885zbMATH OpenOpenAlexFDO

Authors Pablo De Caria, M. Gutierrez

Publication date 5 May 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.07.011

zbMATH Keywords

basic chordal graphchordal graphclique treecompatible treedually chordal graph

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Comparing trees characteristic to chordal and dually chordal graphs
• Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs
• On basic chordal graphs and some of its subclasses
• scientific article; zbMATH DE number 554762
• On the tree representation of chordal graphs

Cites work

• scientific article; zbMATH DE number 5532145 (Why is no real title available?)
• scientific article; zbMATH DE number 653261 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Dually Chordal Graphs
• Incidence matrices and interval graphs
• Intersection graphs of paths in a tree
• On minimal vertex separators of dually chordal graphs: properties and characterizations
• On rigid circuit graphs
• On the shortest spanning subtree of a graph and the traveling salesman problem
• On the tree representation of chordal graphs
• Reduced clique graphs of chordal graphs

Cited in

(8)

• Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs
• Maxclique and unit disk characterizations of strongly chordal graphs
• Detour trees
• Determining possible sets of leaves for spanning trees of dually chordal graphs.
• On the recognition of neighborhood inclusion posets
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• Comparing trees characteristic to chordal and dually chordal graphs
• On basic chordal graphs and some of its subclasses

This page was built for publication: On the correspondence between tree representations of chordal and dually chordal graphs

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