Cyclic bundle Hamiltonicity

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Cyclic bundle Hamiltonicity
Authors:	ID Hrastnik Ladinek, Irena (Author) ID Žerovnik, Janez (Author)
Files:	http://www.imfm.si/preprinti/PDF/01139.pdf
Language:	English
Work type:	Not categorized
Organization:	FS - Faculty of Mechanical Engineering
Abstract:	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$▫.
Keywords:	kartezični produkt, kartezični grafovski sveženj, hamiltonski graf, Cartesian product, Cartesian graph bundle, Hamiltonian graph
Year of publishing:	2011
Number of pages:	str. 1-9
Numbering:	Vol. 49, št. 1139
PID:	20.500.12556/DKUM-51874
ISSN:	2232-2094
UDC:	519.17
COBISS.SI-ID:	15837017
NUK URN:	URN:SI:UM:DK:LQCWNKHE
Publication date in DKUM:	10.07.2015
Views:	1581
Downloads:	107
Metadata:
Categories:	Misc.
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back