Irregular subgraphs

We suggest two related conjectures dealing with the existence of spanning irregular subgraphs of graphs. The first asserts that any $d$ -regular graph on $n$ vertices contains a spanning subgraph in which the number of vertices of each degree between $0$ and $d$ deviates from $\frac{n}{d+1}$ by at m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Combinatorics, probability & computing probability & computing, 2023-03, Vol.32 (2), p.269-283
Hauptverfasser:	Alon, Noga, Wei, Fan
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Graphs Random variables Theorems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!