On basic chordal graphs and some of its subclasses

DOI10.1016/J.DAM.2015.05.002zbMATH Open1339.05283OpenAlexW616597023MaRDI QIDQ299101FDOQ299101

M. Gutierrez, Pablo De Caria

Publication date: 22 June 2016

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

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

Recommendations

• On the correspondence between tree representations of chordal and dually chordal graphs
• Comparing trees characteristic to chordal and dually chordal graphs
• Non-inclusion and other subclasses of chordal graphs
• Clique tree generalization and new subclasses of chordal graphs
• scientific article; zbMATH DE number 554762

zbMATH Keywords

basic chordal graphchordal graphclique treecompatible treedually chordal graphDV graphRDV graph

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Intersection graphs of paths in a tree
• Algorithmic graph theory and perfect graphs
• Rebuilding convex sets in graphs
• On rigid circuit graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Characterizations of strongly chordal graphs
• On the correspondence between tree representations of chordal and dually chordal graphs
• Dually Chordal Graphs
• Recognizing clique graphs of directed and rooted path graphs
• Reduced clique graphs of chordal graphs
• Title not available (Why is that?)
• Clique graphs and Helly graphs
• Characterising \((k,\ell )\)-leaf powers

Cited In (4)

• Non-inclusion and other subclasses of chordal graphs
• Title not available (Why is that?)
• Fuzzy chordal graphs and its properties
• Extending Partial Representations of Subclasses of Chordal Graphs

This page was built for publication: On basic chordal graphs and some of its subclasses

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