Konveksen heksagonalni sistem je heksagonalni sistem, katerega notranji dualni grafi ma konveksen poligonalni rob. Prisilna množica S popolnega prirejanja M grafa G je podmnožica množice M, ki ni vsebovana v nobenem drugem popolnem prirejanju grafa G. Najmanjša kardinalnost prisilne množice prirejanja M se imenuje prisilno število prirejanja M, označimo pa ga s f(G, M). Prisilni spekter grafa G je definiran kot: Spec (G) ={f(G, M)|M je popolno prirejanje grafa G}. V tem članku pokažemo, da je za vsak konveksen heksagonalni sistem O(m, k, n) s popolnim prirejanjem njegov prisilni spekter zvezen (je celoštevilski interval).

Pravice

URN

URN:NBN:SI:doc-RUDPHE00

COBISS ID

285417731

DOI

10.26493/2820-6657.4.a42

Objavljeno

24.08.2026

Metapodatki

Citiranje

APA:

Zhang, Bo, Zhang, Yaxian, Zhang, Heping (2025). Continuous forcing spectra of perfect matchingsof convex hexagonal systems, letnik 1, številka 1, article p1.02. URN:NBN:SI:doc-RUDPHE00 from http://www.dlib.si

MLA:

Zhang, Bo, Zhang, Yaxian, Zhang, Heping. Continuous forcing spectra of perfect matchingsof convex hexagonal systems. University of Primorska, 2025.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-RUDPHE00>