Naj bo G? = (V,E) usmerjen graf reda n. Če obstaja preslikava ? iz E(G?) v abelovo grupo ?, tako da je preslikava ?_? iz V(G?) v ? definirana z ?_?(x) = ?y ? N?(x)?(xy) - ?y ? N?(x)?(yx), (x ? V(G?)), injektivna, preslikavo ? imenujemo ?-neregularna. Nedavno je bilo pokazano, da če je n dovolj velik, potem ima G? ?-neregularno označanje za vsako grupo ?, za katero velja |?| > (1 + ?)n (v članku Cichacza in Tuze iz leta 2022). V tem članku pokažemo, da če imajo vse šibko povezane komponente grafa G? velikost vsaj 4, potem ima G? ?-neregularno označanje za vsako končno grupo ?, za katero velja |?| ? n + 5.

Pravice

URN

URN:NBN:SI:DOC-492BJFR6

COBISSID

289328387

DOI

10.26493/1855-3974.3380.cb8

Objavljeno

27.10.2026

Metapodatki

Citiranje

APA:

Cichacz, Sylwia (2026). Irregular graph labelings in Abelian groups. Ars mathematica contemporanea, letnik 26, številka 2, article p2.09, str. 1-10. URN:NBN:SI:DOC-492BJFR6 from http://www.dlib.si

MLA:

Cichacz, Sylwia. "Irregular graph labelings in Abelian groups." Ars mathematica contemporanea letnik 26. številka 2. article p2.09 (2026) str. 1-10.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-492BJFR6>