Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On edge-hamiltonian Cayley graphs - MaRDI portal

On edge-hamiltonian Cayley graphs (Q1329801)

From MaRDI portal





scientific article; zbMATH DE number 612427
Language Label Description Also known as
English
On edge-hamiltonian Cayley graphs
scientific article; zbMATH DE number 612427

    Statements

    On edge-hamiltonian Cayley graphs (English)
    0 references
    0 references
    26 January 1995
    0 references
    The authoress extends a result of Alspach and Zhang regarding the hamiltonicity of every Cayley graph on a dihedral group. She shows that a cubic Cayley graph on a dihedral group with minimal generating set \(\{h_ i,h_ jh_ k,h_ l\}\) of order-2 elements, such that \(h_ i\), \(h_ j\), \(h_ k\) are reflections and \(h_ ih_ j\) is of prime order, is hamiltonian. She proves too that if a Cayley graph on a dihedral group is hamiltonian, it must be edge-hamiltonian.
    0 references
    edge-hamiltonian Cayley graphs
    0 references
    hamiltonian graph
    0 references
    dihedral Cayley graph
    0 references
    Cayley graph
    0 references
    dihedral group
    0 references

    Identifiers