Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Iren Darijani, Babak Miraftab, Dave Witte Morris
Izvirni znanstveni članek
Oznake: Abelian groups;Cayley digraphs;hamiltonian paths;
We show that if C1 and C2 are directed cycles (of length at least two), then the Cartesian product C1 □ C2 has two arc-disjoint hamiltonian paths. (This answers a question asked by J. A. Gallian in 1985.) The same conclusion also holds for the Cartesian product of any four or more directed cycles (o ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: