Semi-regular graphs of minimum independence number
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 969977
- Minimizing the number of independent sets in triangle-free regular graphs
- On the independence number of minimum distance graphs
- Graphs with small independence number minimizing the spectral radius
- scientific article; zbMATH DE number 91045
- scientific article; zbMATH DE number 3882467
- The minimum spectral radius of graphs with a given independence number
- On independent sets in graphs with given minimum degree
- On minimum maximal independent sets of a graph
- Minimal indecomposable graphs
Cites work
- Another infinite sequence of dense triangle-free graphs
- Independence and the Havel-Hakimi residue
- ODD Cycles of Specified Length in Non-Bipartite Graphs
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
- On the connection between chromatic number, maximal clique and minimal degree of a graph
- On the residue of a graph
- On the Structure of Dense Triangle-Free Graphs
Cited in
(2)
This page was built for publication: Semi-regular graphs of minimum independence number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1420601)