Cyclic bundle Hamiltonicity

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Cyclic bundle Hamiltonicity
Avtorji:	ID Hrastnik Ladinek, Irena (Avtor) ID Žerovnik, Janez (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/01139.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	FS - Fakulteta za strojništvo
Opis:	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_nBox^{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
Leto izida:	2011
Št. strani:	str. 1-9
Številčenje:	Vol. 49, št. 1139
PID:	20.500.12556/DKUM-51874
ISSN:	2232-2094
UDK:	519.17
COBISS.SI-ID:	15837017
NUK URN:	URN:SI:UM:DK:LQCWNKHE
Datum objave v DKUM:	10.07.2015
Število ogledov:	1577
Število prenosov:	107
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj