Irena Hrastnik Ladinek (Avtor), Janez Žerovnik (Avtor)

Povzetek

Cyclic bundle Hamiltonicity ▫$cbH(G)$▫ of a graph ▫$G$▫ is the minimal ▫$n$▫ for which there is an automorphism ▫$\alpha$▫ of ▫$G$▫ such that the graph bundle ▫$C_n\Box^{\alpha} G$▫ is Hamiltonian. We define ▫$\nabla (\tilde{G}_{\alpha})_{\min}$▫, an invariant that is related to the maximal vertex degree of spanning trees suitably involving the symmetries of ▫$G$▫ and prove ▫$cbH(G) \leq \nabla(\tilde{G}_{\alpha})_{min} \leq cbH(G)+1$▫ for any non-trivial connected graph ▫$G$▫.

Ključne besede

kartezični produkt;kartezični grafovski sveženj;hamiltonski graf;Cartesian product;Cartesian graph bundle;Hamiltonian graph;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 0 - Ni določena
Organizacija: UL FS - Fakulteta za strojništvo
UDK: 519.17
COBISS: 15837017 Povezava se bo odprla v novem oknu
ISSN: 2232-2094
Matična publikacija: Preprint series
Št. ogledov: 49
Št. prenosov: 6
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: kartezični produkt;kartezični grafovski sveženj;hamiltonski graf;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1-9
Letnik: Vol. 49
Zvezek: št. 1139
Čas izdaje: 2011
ID: 1475340