Longest cycles in \(k\)-connected graphs with given independence number
From MaRDI portal
Publication:651036
DOI10.1016/j.jctb.2011.02.005zbMath1234.05139MaRDI QIDQ651036
Douglas B. West, Suil O, Hehui Wu
Publication date: 8 December 2011
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2011.02.005
05C38: Paths and cycles
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C40: Connectivity