Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Extremal edge general position sets in some graphs
Jing Tian, Sandi Klavžar, Elif Tan
Izvirni znanstveni članek
Oznake: množica v splošni legi;množica povezav v splošni legi;prerezno vozlišče;premerna pot;bločni grafi;general position set;edge general position set;cut-vertex;diametral path;block graphs;
Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene trije povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti. Povezavno število splošne lege ▫${\rm gp}_{\rm e}(G)$▫ grafa ▫$G$▫ je kardinalnost največje množice povezav v splošni legi v ▫$G$▫. Opisani so graf ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: