Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Izvirni znanstveni članek
Oznake: stopnja vozlišča;Delta-povezavno število stabilnosti;prirejanje;barvanje povezav;vertex degree;▫$\Delta$▫-edge stability number;matching;edge coloring;
▫$\Delta$▫-povezavno število stabilnosti grafa ▫$G$▫ je najmanjše število povezav ▫$G$▫, katerih odstranitev vodi v podgraf ▫$H$▫ z ▫$\Delta(H) = \Delta(G)-1$▫. Množice, katerih odstranitev povzroči podgraf z manjšo največjo stopnjo, se imenujejo omilitvena množice. Dokazano je, da vedno obstaja omi ...
Leto: 2025 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: