ǂA ǂnote on a conjecture on consistent cycles
Povzetek
Let ▫$\Gamma$▫ denote a finite digraph and let ▫$G$▫ be a subgroup of its automorphism group. A directed cycle ▫$\vec{C}$▫ of▫ $\Gamma$▫ is called ▫$G$▫-consistent whenever there is an element of ▫$G$▫ whose restriction to▫ $\vec{C}$▫ is the 1-step rotation of ▫$\vec{C}$▫. In this short note we provea conjecture on ▫$G$▫-consistent directed cycles stated by Steve Wilson.
Ključne besede
graph theory;digraphs;consistent directed cycles;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2013 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17 |
| COBISS: |
1024502612
|
| ISSN: | 1855-3966 |
| Matična publikacija: | Ars mathematica contemporanea |
| Št. ogledov: | 2481 |
| Št. prenosov: | 123 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 389-392 |
| Letnik: | ǂVol. ǂ6 |
| Zvezek: | ǂno. ǂ2 |
| Čas izdaje: | 2013 |
| ID: | 14092542 |
Priporočena dela:
ǂA ǂnote on a conjecture on consistent cycles
2013,
ni podatka o podnaslovu
Consistent Cycles in 1/2-Arc-Transitive Graphs
2009,
ni podatka o podnaslovu
Consistent cycles
2005,
Combinatorics Seminar, 26.10.2005, Mathematics Department, The Ohio State University, Columbus, Ohio, ZDA
Vizing's conjecture: a survey and recent results
2009,
ni podatka o podnaslovu
Vizing's conjecture: a survey and recent results
2012,
ni podatka o podnaslovu