Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Degree-balanced decompositions of cubic graphs
Borut Lužar, Jakub Przybyło, Roman Soták
Izvirni znanstveni članek
Oznake: irregular subgraph;repeated degrees;degree-balanced decomposition;
We show that every cubic graph on ▫$n$▫ vertices contains a spanning subgraph, in which the number of vertices of each degree deviates from ▫$\frac{n}{4}$▫ by at most ▫$\frac{1}{2}$▫, up to three exceptions. This resolves the conjecture of Alon and Wei ({\em Irregular subgraphs, Combin. Probab. Comp ...
Leto: 2025 Vir: Fakulteta za informacijske študije v Novem mestu (FIŠ)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: