V tem članku uvedemo pojem k-integralnih grafov. Graf ? imenujemo k-integralen, če je stopnja razširitve razcepnega polja karakterističnega polinoma grafa ? nad poljem racionalnih števil Q enaka k. Dokažemo, da je množica vseh končnih povezanih grafov z dano algebrajsko stopnjo in dano največjo stopnjo vozlišč končna. Grafi, ki so 1-integralni, so natanko integralni grafi, torej grafi, katerih vse lastne vrednosti so cela števila. Preučujemo 2-integralne Cayleyjeve grafe nad končnimi grupami G glede na Cayleyjeve množice, ki so unije konjugiranostnih razredov grupe G. Med drugim popolnoma okarakteriziramo vse končne abelove grupe, ki imajo povezan 2-integralen Cayleyjev graf valence 2, 3, 4 ali 5. Nadalje klasificiramo vse končne grupe G, za katere so vsi Cayleyjevi grafi nad G z omejeno valenco 2-integralni.

Pravice

URN

URN:NBN:SI:DOC-UK4OP7M1

COBISSID

289937411

DOI

10.26493/1855-3974.3608.fc9

Objavljeno

27.10.2026

Metapodatki

Citiranje

APA:

Martínez, José Antonio, Mora, Merce, Luz Puertas, María, Tejel Altarriba, Javier (2026). Domination in cylindrical graphs. Ars mathematica contemporanea, letnik 26, številka 3, article p3.10, str. 1-27. URN:NBN:SI:DOC-UK4OP7M1 from http://www.dlib.si

MLA:

Martínez, José Antonio, Mora, Merce, Luz Puertas, María, Tejel Altarriba, Javier. "Domination in cylindrical graphs." Ars mathematica contemporanea letnik 26. številka 3. article p3.10 (2026) str. 1-27.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-UK4OP7M1>