Vsak končen graf na ?$n$? vozliščih določa posebni ?$(n-1)$?-listni krovni graf, ki ga imenujemo klonski krov. Predstavimo več ekvivalentnih definicij in osnovnih lastnosti v zvezi s to zanimivo konstrukcijo. Tako npr. pokažemo, da je za ?$k$? vsaj 2 klonski krov ?$k$?-povezanega grafa ?$k$?-povezan, da je klonski krov ravninskega grafa ravninski in da je klonski krov hamiltonskega grafa hamiltonski. Kar se tiče simetrijskih lastnosti, v večini primerov razumemo tudi strukturo grupe avtomorfizmov teh krovov. Posebej lepa lastnost je na primer, da se vsak avtomorfizem baznega grafa dvigne do avtomorfizma njegovega klonskega krova. Pokažemo tudi, da krovna projekcija klonskega krova na ustrezni ?$2$?-povezani bazni graf nikoli ni regularen krov, razen kadar je osnovni graf cikel.

Pravice

URN

URN:NBN:SI:DOC-3688P678

COBISSID

17359705

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Malnič, Aleksander, Pisanski, Tomaž, Žitnik, Arjana (2015). The clone cover. Ars mathematica contemporanea, letnik 8, številka 1, str. 95-113. URN:NBN:SI:DOC-3688P678 from http://www.dlib.si

MLA:

Malnič, Aleksander, Pisanski, Tomaž, Žitnik, Arjana. "The clone cover." Ars mathematica contemporanea letnik 8. številka 1 (2015) str. 95-113.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-3688P678>

Ars mathematica contemporanea
2008-
(Zbirni zapis)