Bidegree of graph and degeneracy number
type: Item
instance of: scholarly article
title: Bidegree of graph and degeneracy number
zbMATH Open document ID: 0795.05080
DOI: 10.1007/BF01210217
author: Oleg V. Borodin
published in: Mathematical Notes
publication date: 1994-07-13T00:00:00Z
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 567911
zbMATH Keywords: bidegree
zbMATH Keywords: bounds
zbMATH Keywords: Nordhaus-Gaddum class
zbMATH Keywords: degeneracy number
MaRDI profile type: Publication
cites work: The Complexity of Near-Optimal Graph Coloring
cites work: Über eine von H. S. WILF angegebene Schranke für die chromatische Zahl endlicher Graphen
cites work: Q5613121
cites work: On Complementary Graphs
full work available at URL: https://doi.org/10.1007/bf01210217
OpenAlex ID: W2008476612
Recommended article: Bipartite dimensions and bipartite degrees of graphs
Recommended article: Q3789610
Recommended article: Bipartite Graphs and their Degree Sets
Recommended article: The bigraph decomposition number of a graph
Recommended article: Q4016635
Recommended article: Q3976651
Recommended article: Degree Kirchhoff Index of Bicyclic Graphs
Recommended article: A theory of degeneracy graphs
Recommended article: Intersection degree and bipartite graphs
Recommended article: Decomposition of bipartite graphs under degree constraints
description: scientific article; zbMATH DE number 567911