On the tree representation of chordal graphs

DOI10.1002/JGT.3190120313zbMATH Open0654.05022OpenAlexW2110693971MaRDI QIDQ3800055FDOQ3800055

Authors: Yukio Shibata 

Publication date: 1988

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190120313

Recommendations

• Clique Graphs of Chordal and Path Graphs
• scientific article; zbMATH DE number 4114651
• scientific article; zbMATH DE number 554762
• The clique-separator graph for chordal graphs
• scientific article; zbMATH DE number 2170436

zbMATH Keywords

chordal graphsclique treestree representationoverlap clique graph

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Cites Work

• Title not available (Why is that?)
• Incidence matrices and interval graphs
• A Characterization of Comparability Graphs and of Interval Graphs

Cited In (34)

• Block-indifference graphs: characterization, structural and spectral properties
• \(k\)-separator chordal graphs: leafage and subfamilies
• Tree decomposition and discrete optimization problems: a survey
• Chordal graphs and their clique graphs
• Characterizing and computing the structure of clique intersections in strongly chordal graphs
• Intersection graphs of \(k\)-acyclic families of subtrees and relational database query processing.
• End simplicial vertices in path graphs
• Characterization of classical graph classes by weighted clique graphs
• Representing triangulated graphs in stars
• Title not available (Why is that?)
• Graphs with at most two moplexes
• Clique trees of infinite locally finite chordal graphs
• Reduced clique graphs of chordal graphs
• An efficient representation of chordal graphs
• Clique covering and clique partition in generalizations of line graphs
• Minimal and minimal invariant Markov bases of decomposable models for contingency tables
• Clique representations and dimension-\(k\) chordal graphs
• On a unique tree representation for \(P_ 4\)-extendible graphs
• Title not available (Why is that?)
• The clique-separator graph for chordal graphs
• A new characterization of unichord-free graphs
• Minimum average distance clique trees
• Strictly interval graphs: characterization and linear time recognition
• Complexity and approximability of the happy set problem
• Intersection graphs of Helly families of subtrees
• On the correspondence between tree representations of chordal and dually chordal graphs
• Clique tree generalization and new subclasses of chordal graphs
• Comparing trees characteristic to chordal and dually chordal graphs
• Finding cut-vertices in the square roots of a graph
• TREE DIAGRAMS FOR STRING LINKS II: DETERMINING CHORD DIAGRAMS
• The vertex leafage of chordal graphs
• Clique Graphs of Chordal and Path Graphs
• Title not available (Why is that?)
• An implementation of the iterative proportional fitting procedure by propagation trees.

This page was built for publication: On the tree representation of chordal graphs

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