The intersection graphs of subtrees in trees are exactly the chordal graphs

Fǎnicǎ Gavril

Type: Article

Publication Date: 1974-02-01

Citations: 706

DOI: https://doi.org/10.1016/0095-8956(74)90094-x

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs	2021	Pablo De Caria
+	2. Chordal Graphs	1999
+ PDF Chat	The Complexity of Subtree Intersection Representation of Chordal Graphs and Linear Time Chordal Graph Generation	2019	Tınaz Ekim Mordechai Shalom Oylum Şeker
+ PDF Chat	The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation	2021	Tınaz Ekim Mordechai Shalom Oylum Şeker
+	Intersection of chordal graphs and some related partition problems	2024	Atif A. Abueida Arthur H. Busch R. Sritharan
+	Chordal bipartite graphs and crowns	1985	Vincent Bouchitté
+	Chordal graphs and join spaces	1989	Juhani Nieminen
+	Families of Induced Trees and Their Intersection Graphs	2019	Pablo De Caria
+	Equivalences and the complete hierarchy of intersection graphs of paths in a tree	2008	Martin Charles Golumbic Marina Lipshteyn Michal Stern
+	The Signature of Chordal Graphs and Cographs	2021	Changxiang He Shujuan Qian Haiying Shan Baofeng Wu
+	Equistable chordal graphs	2003	Uri N. Peled Udi Rotics
+	Centers of chordal graphs	1991	Gerard J. Chang
+ PDF Chat	On chordal phylogeny graphs	2021	Soogang Eoh Suh-Ryung Kim
+	Chords of longest circuits in locally planar graphs	2005	Ken‐ichi Kawarabayashi Jianbing Niu Cun‐Quan Zhang
+	A Decomposition Theorem for Chordal Graphs and its Applications	2009	Michel Habib Juraj Stacho
+	A note on uncountable chordal graphs	2015	Péter Komjáth
+ PDF Chat	Introducing subclasses of basic chordal graphs	2013	Pablo De Caria Marisa Gutiérrez
+	Strict chordal digraphs viewed as graphs with distinguished edges	2018	Terry A. McKee
+ PDF Chat	Intersection Graphs of Non-crossing Paths	2019	Steven Chaplick
+	Strongly Chordal Graph Generation using Intersection Graph Characterisation.	2019	Md. Zamilur Rahman Asish Mukhopadhyay

Works That Cite This (328)

Action	Title	Year	Authors
+	The lexicographic product of some chordal graphs and of cographs preserves b-continuity	2017	Cláudia Linhares Sales Leonardo Sampaio Ana Silva
+	Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs	2021	Pablo De Caria
+	An introduction to chordal graphs and clique trees	1992	Jean R. S. Blair Barry W. Peyton
+	Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs	2011	Emeric Gioan Christophe Paul
+ PDF Chat	Beyond Helly Graphs: The Diameter Problem on Absolute Retracts	2021	Guillaume Ducoffe
+	Cliques in the union of graphs	2015	Ron Aharoni Eli Berger Maria Chudnovsky Juba Ziani
+	Characterization of classical graph classes by weighted clique graphs	2013	Flavia Bonomo Jayme L. Szwarcfiter
+ PDF Chat	New Tools and Simpler Algorithms for Branchwidth	2005	Christophe Paul Jan Arne Telle
+ PDF Chat	Asteroids in rooted and directed path graphs	2009	Kathie Cameron Chı́nh T. Hoàng Benjamin Lévêque
+ PDF Chat	The Neighborhood Polynomial of Chordal Graphs	2021	Helena Bergold Winfried Hochstättler Uwe Mayer

Works Cited by This (3)

Action	Title	Year	Authors
+	Triangulated graphs and the elimination process	1970	Donald J. Rose
+	Combinatorial Geometry in the Plane.	1965	G. P. Johnson H. Hadwiger Hans Debrunner Victor Klee
+ PDF Chat	Matrix characterizations of circular-arc graphs	1971	Alan Tucker