scientific article; zbMATH DE number 6257565

zbMath1283.05206MaRDI QIDQ5747401

Shuchao Li, Xiaoyan Zhang, Huihui Zhang

Publication date: 14 February 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2363/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

cyclebipartite graphmaximal independent set

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Counting maximal independent sets in some \(n\)-gonal cacti ⋮ On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number ⋮ Independent sets in graphs ⋮ Coverings, Matchings and the number of maximal independent sets of graphs

Uses Software

• CLIP

This page was built for publication: