4 views

1 Answers

In the mathematical area of graph theory, an undirected graph G is dually chordal if the hypergraph of its maximal cliques is a hypertree. The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree. Originally, these graphs were defined by maximum neighborhood orderings and have a variety of different characterizations. Unlike for chordal graphs, the property of being dually chordal is not hereditary, i.e., induced subgraphs of a dually chordal graph are not necessarily dually chordal , and a dually chordal graph is in general not a perfect graph.

Dually chordal graphs appeared first under the name HT-graphs.

4 views

Related Questions

What is st-planar graph?
1 Answers 4 Views
What is Permutation graph?
1 Answers 4 Views
What is String graph?
1 Answers 4 Views
What is Ribbon graph?
1 Answers 4 Views
What is DUALLy?
1 Answers 4 Views