Connected graphs with a large number of independent sets

DOI10.11650/TJM.17.2013.2309zbMath1280.05102OpenAlexW2024775848MaRDI QIDQ395637

Min-Jen Jou

Publication date: 29 January 2014

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: http://journal.taiwanmathsoc.org.tw/index.php/TJM/article/view/2309

zbMATH Keywords

independent setconnected \(n\)-vertex graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

This page was built for publication: Connected graphs with a large number of independent sets