𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Density of Nearly Regular Graphs with a Good Edge-Labeling

✍ Scribed by Mehrabian, Abbas

Book ID
118197183
Publisher
Society for Industrial and Applied Mathematics
Year
2012
Tongue
English
Weight
123 KB
Volume
26
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the bipartite density of regular grap
On the bipartite density of regular graphs with large girth
✍ OndΕ™ej ZΓ½ka πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 1 views

## Abstract Let __B(G)__ be the edge set of a bipartite subgraph of a graph __G__ with the maximum number of edges. Let __b~k~__ = inf{|__B(G)__|/|__E(G)__β€–__G__ is a cubic graph with girth at least __k__}. We will prove that lim~k β†’ ∞~ __b~k~__ β‰₯ 6/7.