On the tree representation of chordal graphs
From MaRDI portal
Publication:3800055
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
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
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)