scientific article; zbMATH DE number 3752895

zbMATH Open0479.05054MaRDI QIDQ3936780FDOQ3936780

Authors: Seymour Schuster, P. Erdős 

Publication date: 1981

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 146665
• scientific article
• The number of independent sets in a connected graph and its complement
• Independence and matching number of some graphs
• Graphs where the independence number of its complement and square are equal
• Graphs with given \(k\)-independence number
• scientific article; zbMATH DE number 4418
• scientific article; zbMATH DE number 1557817
• Independence number of graphs with a prescribed number of cliques
• Graphs with equal independence and annihilation numbers

zbMATH Keywords

independence numbersedge-independence numbers

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (5)

• Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Operations on independence numbers of certain graph classes

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 Q3936780)