scientific article; zbMATH DE number 6260097

MaRDI QIDQ5397250zbMATH OpenFDO

Authors Wei Jing, Shushao Li

Publication date 19 February 2014

zbMATH Keywords

bicyclic graphFibonacci numbersindependent sets

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• The number of independent sets in graphs
• The number of independent sets in unicyclic graphs
• The number of independent sets of tricyclic graphs
• On the number of independent sets in cycle-separated tricyclic graphs
• On the number of independent sets in graphs with fixed independence number
• Counting independent sets in tricyclic graphs
• On independent sets and bicliques in graphs
• On Independent Sets and Bicliques in Graphs
• The number of maximum independent sets in graphs
• On the maximum number of independent cycles in a bipartite graph

Cited in

(9)

• Cyclomatic numbers of connected induced subgraphs
• Independence polynomials of bipartite graphs
• The number of independent sets in an irregular graph
• Bounds on the number of vertex independent sets in a graph
• The number of independent sets in unicyclic graphs
• Counting independent sets in tricyclic graphs
• On Independent Sets and Bicliques in Graphs
• On the number of independent sets in cycle-separated tricyclic graphs
• On the number of independent sets in damaged Cayley graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397250)