On Hamiltonicity of circulant digraphs of outdegree three
Povzetek
This paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree three with connection set of the form ▫$\{a,ka,c\}$▫, where ▫$k$▫ is an integer. In particular, we prove that if ▫$k=-1$▫ or ▫$k=2$▫ such a circulant digraph is Hamiltonian if and only if it is not isomorphic to the circulant digraph on 12 vertices with connection set ▫$\{3,6,4\}$▫.
Ključne besede
teorija grafov;Hamiltonov cikel;graph theory;circulant digraph;Hamilton cycle;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2009 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| UDK: | 519.17 |
| COBISS: |
1024054100
|
| ISSN: | 0012-365X |
| Št. ogledov: | 2834 |
| Št. prenosov: | 100 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarne ključne besede: | teorija grafov;Hamiltonov cikel; |
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 5437-5443 |
| Letnik: | ǂVol. ǂ309 |
| Zvezek: | ǂiss. ǂ17 |
| Čas izdaje: | 2009 |
| DOI: | 10.1016/j.disc.2008.12.004 |
| ID: | 1477155 |
Priporočena dela:
On Hamiltonicity of circulant digraphs of outdegree three
2009,
ni podatka o podnaslovu
Fulereni
2011,
delo diplomskega seminarja
Hamiltonicity of vertex-transitive graphs of order 4p
2008,
ni podatka o podnaslovu
Hamiltonske prizme
2012,
diplomsko delo
Recent trends and future directions in vertex-transitive graphs
2008,
ni podatka o podnaslovu