scientific article; zbMATH DE number 3752895

MaRDI QIDQ3936780zbMATH OpenFDO

Authors Seymour Schuster, P. Erdős

Publication date 1981

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)

Recommendations

• scientific article; zbMATH DE number 146665
• scientific article; zbMATH DE number 4150200
• 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

Cited in

(5)

• Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
• scientific article; zbMATH DE number 1750663 (Why is no real title available?)
• Operations on independence numbers of certain graph classes
• scientific article; zbMATH DE number 4150200 (Why is no real title available?)
• scientific article; zbMATH DE number 38156 (Why is no real title available?)

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)