scientific article; zbMATH DE number 7276876

DOI10.22108/toc.2014.4060zbMath1463.05399MaRDI QIDQ5135778

Tajedin Derikvand, Mohammad Reza Oboudi

Publication date: 24 November 2020

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

zbMATH Keywords

independence numberindependent setmaximum independent set

Mathematics Subject Classification ID

Graph polynomials (05C31) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

On the maximum number of maximum independent sets in connected graphs ⋮ Maximum dissociation sets in subcubic trees ⋮ Some results on the independence polynomial of unicyclic graphs ⋮ Independent sets in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Independent sets in graphs with given minimum degree
• A table of connected graphs on six vertices
• On the maximum number of cliques in a graph
• The maximum number of cliques in dense graphs
• Graphs with unique maximum independent sets
• Independent sets in regular graphs and sum-free subsets of finite groups
• The maximum number of q-cliques in a graph with no p-clique
• A new Turán-type theorem for cliques in graphs
• The Number of Independent Sets in a Regular Graph
• The structure and maximum number of maximum independent sets in trees
• On cliques in graphs
• The number of maximum independent sets in graphs

This page was built for publication: