On subgraph number independence in trees

R. L. Graham, Endre Szemerédi

Type: Article

Publication Date: 1978-04-01

Citations: 4

DOI: https://doi.org/10.1016/0095-8956(78)90022-9

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Independence in connected graphs	2010	Jochen Harant Dieter Rautenbach
+	On the 2-independence number of trees	2020	Min-Jen Jou Jenq-Jong Lin Qian-Yu Lin
+	Independence Polynomials of k-Trees and Compound Graphs	2016	William Staton Bing Wei
+	On the Number of Independence of a Class of Graphs	2000	Evgeni Nedialkov N. Nenov
+	On the star of the family of independent sets in a graph	2023	Huihui Zhang Yifei Ran Jing Huang
+ PDF Chat	On the Number of Independent Sets in a Tree	2010	Hiu-Fai Law
+	Regular independent sets	2015	Yair Caro Adriana Hansberg Ryan Pepper
+	Spectral Independence Beyond Total Influence on Trees and Related Graphs	2025	Xiaoyu Chen Xiongxin Yang Yitong Yin Xinyuan Zhang
+	Regular independent sets	2013	Yair Caro Adriana Hansberg Ryan Pepper
+	Regular independent sets	2013	Yair Caro Adriana Hansberg Ryan Pepper
+ PDF Chat	A Note on Independent Sets in Trees	1988	Bruce E. Sagan
+	A note on large numbers of maximal independent sets in forests	2017	Min-Jen Jou
+	Independent finite sums in graphs defined on the natural numbers	1998	Tomasz Łuczak Vojtěch Rödl Tomasz Schoen
+	Independent Study on Infinite Graph Theory	2008	Martín Zimmermann
+	New Results on $k$-Independence of Graphs	2017	Shimon Kogan
+	The number of maximal independent sets in trees and forests.	2016	Jenq-Jong Lin
+	Exponential independence	2016	Simon Jäger Dieter Rautenbach
+	A note on the values of independence polynomials at $-1$	2014	Jonathan Cutler Nathan Kahl
+	On disjoint maximal independent sets in graphs	2014	Oliver Schaudt
+	Independent sets in graphs without subtrees with many leaves	2016	V. E. Alekseev D. V. Zakharova

Works That Cite This (2)

Action	Title	Year	Authors
+	Distance matrix polynomials of trees	1978	R. L. Graham László Lovász
+	Subgraphs smaller than the girth	1980	L. Simoncini Herbert Taylor

Works Cited by This (1)

Action	Title	Year	Authors
+	On the distance matrix of a tree	1976	M. Edelberg M. R. Garey R. L. Graham