Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs
Simona Bonvicini, Tomaž Pisanski
Izvirni znanstveni članek
Oznake: generalized Petersen graphs;I-graphs;Hamiltonian cycles;Eulerian tours;Cayley multigraphs;
We give a necessary and sufficient condition for a cubic graph to be Hamiltonian by analyzing Eulerian tours in certain spanning subgraphs of the quartic graph associated with the cubic graph by 1-factor contraction. This correspondence is most useful in the case when it induces a blue and red 2-fac ...
Leto: 2017 Vir: Repozitorij Univerze na Primorskem (RUP)
All generalized rose window graphs are hamiltonian
Simona Bonvicini, Tomaž Pisanski, Arjana Žitnik
Izvirni znanstveni članek
Oznake: Hamiltonov cikel;posplošeni rozetni grafi;bicirkulanti;posplošeni Petersenovi grafi;Lovászova domneva;Hamilton cycle;generalized rose window graphs;bicirculants;generalized Petersen graphs;Lovász conjecture;
Bicirkulant je regularen ▫$d$▫-valenten graf, ki dopušča polregularen avtomorfizem reda ▫$m$▫ z dvema orbitama vozlišč velikosti m. Vozlišča vsake orbite inducirajo krožni graf reda ▫$m$▫, preostale povezave pa tvorijo regularen dvodelen graf stopnje s,ki povezuje obe orbiti vozlišč. Pri tem je ▫$s$ ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: