Szczegóły publikacji
Opis bibliograficzny
Degree-balanced decompositions of cubic graphs / Borut Lužar, Jakub PRZYBYŁO, Roman Soták // European Journal of Combinatorics ; ISSN 0195-6698 . — 2025 — vol. 128 art. no. 104169, s. 1-10. — Bibliogr. s. 10, Abstr. — Publikacja dostępna online od: 2025-05-10
Autorzy (3)
- Lužar Borut
- AGHPrzybyło Jakub
- Soták Roman
Dane bibliometryczne
| ID BaDAP | 163092 |
|---|---|
| Data dodania do BaDAP | 2025-09-30 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.ejc.2025.104169 |
| Rok publikacji | 2025 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | European Journal of Combinatorics |
Abstract
We show that every cubic graph on n vertices contains a spanning subgraph in which the number of vertices of each degree deviates from n4 by at most 21, up to three exceptions. This resolves the conjecture of Alon and Wei (2023) for cubic graphs.
