The second largest number of maximal independent sets in connected graphs with at most one cycle

Min-Jen Jou

Type: Article

Publication Date: 2011-01-20

Citations: 4

DOI: https://doi.org/10.1007/s10878-011-9376-4

View Publication

Locations

Journal of Combinatorial Optimization - View

Similar Works

Action	Title	Year	Authors
+	The second largest number of maximal independent sets in graphs with at most two cycles	2016	Min-Jen Jou Jenq-Jong Lin
+	Maximal independent sets in graphs with at most one cycle	1997	Min-Jen Jou Gerard J. Chang
+	On graphs with the third largest number of maximal independent sets	2008	Hongbo Hua Yaoping Hou
+	The number of maximal independent sets in connected triangle-free graphs	1999	Gerard J. Chang
+	The maximum number of maximal independent sets in unicyclic connected graphs	2007	K.M. Koh Chee Ying Goh Fengming Dong
+	On the Third Largest Number of Maximal Independent Sets of Graphs	2015	Shuchao Li Huihui Zhang
+ PDF Chat	An Alternative Proof of the Largest Number of Maximal Independent Sets in Connected Graphs Having at Most Two Cycles	2016	Min-Jen Jou Jenq-Jong Lin
+	Independent cycles with limited size in a graph	1994	Hong Wang
+	Longest Cycles in 3-connected Graphs with Given Independence Number	2009	Yannis Manoussakis
+ PDF Chat	THE SECOND LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS IN GRAPHS WITH AT MOST k CYCLES	2009	Zemin Jin Sherry H. F. Yan
+	Maximal and Maximum Independent Sets in Graphs	1992	Jiuqiang Liu
+	On the maximum number of independent cycles in a graph	1999	Hong Wang
+	Trees with the second and third largest number of maximal independent sets.	2009	Zemin Jin Sherry H. F. Yan
+	The second largest number of maximum independent sets in trees of odd order without duplicated leaves	2021	Jenq-Jong Lin Min-Jen Jou Qian-Yu Lin
+	A simple proof that finding a maximal independent set in a graph is in	2004	Aaron Windsor
+ PDF Chat	Maximal independent sets in bipartite graphs with at least one cycle	2013	Shuchao Li Huihui Zhang Xiaoyan Zhang
+	Large independent sets in regular graphs of large girth	2007	Joseph Lauer Nicholas Wormald
+ PDF Chat	The maximum size of an independent set in a nonplanar graph	1975	Michael O. Albertson Joan P. Hutchinson
+	The number of independent sets in graphs	2007	А. А. Сапоженко
+	The number of independent sets in bicyclic graphs.	2013	Wei Jing Shuchao Li

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	An Alternative Proof of the Largest Number of Maximal Independent Sets in Connected Graphs Having at Most Two Cycles	2016	Min-Jen Jou Jenq-Jong Lin
+ PDF Chat	Maximal independent sets in bipartite graphs with at least one cycle	2013	Shuchao Li Huihui Zhang Xiaoyan Zhang
+	Независимые множества в графах	2016	Alexander Borisovich Dainiak А. А. Сапоженко
+	Independent sets in graphs	2016	A. B. Dainyak А. А. Сапоженко

Works Cited by This (10)

Action	Title	Year	Authors
+	Survey on counting maximal independent sets	1998	GJ Chang MJ Jou
+	Graphs with the second largest number of maximal independent sets	2007	Zemin Jin Xueliang Li
+	Graphs, partitions and Fibonacci numbers	2007	Arnold Knopfmacher Robert F. Tichy Stephan Wagner Volker Ziegler
+	On cliques in graphs	1965	J. W. Moon Leo Moser
+	The Number of Maximal Independent Sets in Triangle-Free Graphs	1993	Mihály Hujtera Źsolt Tuza
+	Maximal independent sets in graphs with at most one cycle	1997	Min-Jen Jou Gerard J. Chang
+	Binomial-combinatorial properties of clar structures	1988	Sherif El‐Basil
+	Trees with the second largest number of maximal independent sets	2009	Min-Jen Jou Jenq-Jong Lin
+	Fibonacci Numbers of Graphs	1982	Helmut Prodinger Robert F. Tichy
+	Proceedings of the Second Asian Mathematical Conference 1995	1998