Obravnavamo novo družino kubičnih grafov, ki jo imenujemo grupno deljivi posplošeni Petersenovi grafi (?$SGP$?-grafi), in je, tako po definiciji kot po lastnostih, zelo podobna družini posplošenih Petersenovih grafov. V članku se osredotočamo na določitev algebraičnih lastnosti grafov naše nove družine. Iščemo visoko simetrične grafe, t.j. grafe z velikimi grupami avtomorfizmov, in točkovno- ali ločno-tranzitivne grafe. Posebej, podamo aritmetične pogoje za določitvene parametre, ki zagotavljajo, da so grafi s temi parametritočkovno-tranzitivni ali Cayleyjevi, in poiščemo primer ločno-tranzitivnega ?$SGP$?-grafa,ki ni niti ?$CQ$? graf Fenga in Wanga niti posplošeni Petersenov graf.

Pravice

URN

URN:NBN:SI:DOC-GME1S33Q

COBISSID

26583043

DOI

10.26493/2590-9770.1279.02c

Objavljeno

02.02.2022

Metapodatki

Citiranje

APA:

Jasenčáková, Katarína, Jajcay, Robert, Pisanski, Tomaž (2020). A new generalization of generalized Petersen graphs. The art of discrete and applied mathematics, letnik 3, številka 1, art. P1.04 (20 str.). URN:NBN:SI:DOC-GME1S33Q from http://www.dlib.si

MLA:

Jasenčáková, Katarína, Jajcay, Robert, Pisanski, Tomaž. "A new generalization of generalized Petersen graphs." The art of discrete and applied mathematics letnik 3. številka 1 (2020) art. P1.04 (20 str.).
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-GME1S33Q>