Line Graphs and Forbidden Induced Subgraphs

Hong‐Jian Lai, Ľubomír Šoltés

Type: Article

Publication Date: 2001-05-01

Citations: 12

DOI: https://doi.org/10.1006/jctb.2000.2019

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Forbidden induced subgraphs for line graphs	1994	Lcaron ubomír Šoltés
+	Forbidden Subgraph Characterization of Quasi-line Graphs	2015	Medha Dhurandhar
+ PDF Chat	Forbidden induced subgraphs in iterative higher order line graphs	2024	Aryan Sanghi Devsi Bantva Sudebkumar Prasant Pal
+ PDF Chat	Tulgeity of Line Graphs	2010	Akbar Ali S. Panayappan
+ PDF Chat	Some Properties of Regular Line Graphs	2008	Akram B. Attar Mohammed Zugair Taha Jassim
+	Hamiltonian connectedness in 3-connected line graphs	2008	Hong‐Jian Lai Yehong Shao Gexin Yu Mingquan Zhan
+	Fundamentals of Line Digraphs	2021	Lowell W. Beineke Jay S. Bagga
+	Colorability in Line Graphs	2021	Lowell W. Beineke Jay S. Bagga
+	The feasibility problem for line graphs	2021	Yair Caro Josef Lauri Christina Zarb
+	On Intersection Graphs of Graphs and Hypergraphs: A Survey	2018	Ranjan N. Naik
+	A note on line graphs	1998	Dănuţ Marcu
+	Edge Contraction and Line Graphs	2022	Hany M. Ibrahim Peter Tittmann
+	On Chordal Graph and Line Graph Squares	2017	Robert Scheidweiler Sebastian Wiederrecht
+	On Chordal Graph and Line Graph Squares	2017	Robert Scheidweiler Sebastian Wiederrecht
+	On chordal graph and line graph squares	2018	Robert Scheidweiler Sebastian Wiederrecht
+	List matrix partitions of special graphs	2013	Payam Valadkhan
+	Spanning Halin Subgraphs Involving Forbidden Subgraphs	2016	Ping Yang
+	A characterization of graphs with supereulerian line graphs	2019	Yufei Huang Weihua He Guixian Huang Hong‐Jian Lai Sulin Song
+	Characterization of line graphs	1967	D.K. Ray-Chaudhuri
+	The feasability problem for line graphs	2021	Yair Caro Josef Lauri Christina Zarb

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Graph limits and hereditary properties	2015	Svante Janson
+ PDF Chat	The feasibility problem for line graphs	2022	Yair Caro Josef Lauri Christina Zarb
+	Hamiltonian Claw-Free Graphs and o-Heavy Graphs Involving Induced Cycles	2015	Jun Yin Liming Xiong Haixing Zhao
+	Some problems related to hamiltonian line graphs	2007	Stephen S. Yau Zhijie Chen Jianpan Wang Sheng-Li Tan
+	Traversability in Line Graphs	2021	Lowell W. Beineke Jay S. Bagga
+	Graph limits and hereditary properties	2011	Svante Janson
+	The feasability problem for line graphs	2021	Yair Caro Josef Lauri Christina Zarb

Works Cited by This (5)

Action	Title	Year	Authors
+	On a Closure Concept in Claw-Free Graphs	1997	Zdeněk Ryjáček
+	Hamiltonian results in <i>K</i><sub>1,3</sub>‐free graphs	1984	Manton M. Matthews David P. Sumner
+	Reflections on graph theory	1986	Carsten Thomassen
+	Forbidden induced subgraphs for line graphs	1994	Lcaron ubomír Šoltés
+	Restrictions on induced subgraphs ensuring hamiltonicity or pancyclicity of K1,3-free graphs	1990	Hajo Broersma H.J. Veldman