Semi-regular graphs of minimum independence number
type: Item
instance of: scholarly article
title: Semi-regular graphs of minimum independence number
zbMATH Open document ID: 1030.05059
DOI: 10.1016/S0012-365X(03)00109-2
author: D. Massart
published in: Discrete Mathematics
publication date: 2004-02-02T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 2035876
zbMATH Keywords: Independence number
zbMATH Keywords: Degree sequence
zbMATH Keywords: Finite simple graph
zbMATH Keywords: Estimating lower
zbMATH Keywords: bounds
MaRDI profile type: Publication
cites work: On the connection between chromatic number, maximal clique and minimal degree of a graph
cites work: On the Structure of Dense Triangle-Free Graphs
cites work: Another infinite sequence of dense triangle-free graphs
cites work: On the residue of a graph
cites work: Independence and the Havel-Hakimi residue
cites work: ODD Cycles of Specified Length in Non-Bipartite Graphs
cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
Recommended article: Q5688094
Recommended article: Minimizing the number of independent sets in triangle-free regular graphs
Recommended article: On the independence number of minimum distance graphs
Recommended article: Graphs with small independence number minimizing the spectral radius
Recommended article: Q4017190
Recommended article: Q3216683
Recommended article: The minimum spectral radius of graphs with a given independence number
Recommended article: On Independent Sets in Graphs with Given Minimum Degree
Recommended article: On minimum maximal independent sets of a graph
Recommended article: Minimal indecomposable graphs
description: scientific article; zbMATH DE number 2035876