Induced forests in some distance-regular graphs

Karen Gunderson, Karen Meagher, Joy Morris, Venkata Raghu Tej Pantangi

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2301.05207

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Induced Forests in Some Distance-Regular Graphs	2023	Karen Gunderson Karen Meagher Joy Morris Venkata Raghu Tej Pantangi
+ PDF Chat	Induced forests in some distance-regular graphs	2023	Karen Gunderson Karen Meagher Joy Morris Venkata Raghu Tej Pantangi
+	A lower bound on the order of the largest induced linear forest in triangle-free planar graphs	2018	François Dross Mickaël Montassier Alexandre Pinlou
+ PDF Chat	A Caro-Wei bound for induced linear forests in graphs	2024	Gwenaël Joret Robin Petit
+	A Better Bound on the Largest Induced Forests in Triangle-Free Planar Graph	2018	Hung Le
+	On the Maximum Order of Induced Paths and Induced Forests in Regular Graphs	2019	Saieed Akbari Alireza Amanihamedani Sepehr Mousavi Hesam Nikpey Soheil Sheybani
+	A lower bound on the order of the largest induced forest in planar graphs with high girth	2016	François Dross Mickaël Montassier Alexandre Pinlou
+	Structural characterization of some problems on circle and interval graphs	2020	Nina Pardal
+	Large induced trees in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mi>r</mml:mi></mml:msub></mml:math>-free graphs	2008	Jacob Fox Po‐Shen Loh Benny Sudakov
+	Vertex-disjoint large induced forests in graphs	2019	Ringi Kim Sang‐il Oum Xin Zhang
+	Large Induced Forests in Triangle-Free Planar Graphs	2006	Mohammad R. Salavatipour
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+	Large Induced Forests in Graphs	2016	Lingsheng Shi Hongyu Xu
+	A better bound on the largest induced forests in triangle-free planar graphs	2016	Hung Le
+	Non-empty intersection of longest paths in $H$-free graphs	2023	James Long Kevin G. Milans Andrea Munaro
+ PDF Chat	Non-Empty Intersection of Longest Paths in $H$-Free Graphs	2023	James A. Long Kevin G. Milans Andrea Munaro
+	Induced Disjoint Paths in Claw-Free Graphs	2012	Petr A. Golovach Daniël Paulusma Erik Jan van Leeuwen
+	New results on large induced forests in graphs	2019	Shimon Kogan
+	Large induced forests in planar graphs with girth 4	2018	François Dross Mickaël Montassier Alexandre Pinlou
+	Induced Cycles in Graphs	2014	Michael A. Henning Felix Joos Christian Löwenstein Thomas Sasse

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (19)

Action	Title	Year	Authors
+	Maximum induced forests of planar graphs	1987	Jin Akiyama Mamoru Watanabe
+	On subsets of GF(q2) with square differences	1984	A. Blokhuis
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado
+ PDF Chat	Large induced degenerate subgraphs	1987	Noga Alon J. Kahn Paul Seymour
+	On the order of the largest induced tree in a random graph	1986	Zbigniew Pałka Andrzej Ruciński
+	Decycling numbers of random regular graphs	2002	Sheng Bau Nicholas Wormald Sanming Zhou
+ PDF Chat	Interlacing eigenvalues and graphs	1995	Willem H. Haemers
+	Maximum induced trees in graphs	1986	Paul Erdős Michael Saks Vera T. Sós
+ PDF Chat	Induced Forests in Regular Graphs with Large Girth	2008	Carlos Hoppen Nicholas Wormald
+ PDF Chat	Short Proofs of Some Extremal Results	2013	David Conlon Jacob Fox Benny Sudakov