The Cartesian product of n cycles is a 2n-regular, 2n-connected and bi- pancyclic graph. Let G be the Cartesian product of n even cycles and let 2n = n1+ n2+ ・ ・ ・ + nk with k ≥ 2 and ni ≥ 2 for each i. We prove that if k = 2, then G can be decomposed into two spanning subgraphs G1 and G2 such that each Gi is ni-regular, ni-connected, and bipancyclic or nearly bipancyclic. For k > 2, we establish that if all ni in the partition of 2n are even, then G can be decomposed into k spanning subgraphs G1, G2, . . ., Gk such that each Gi is ni-regular and ni-connected. These results are analogous to the corresponding results for hypercubes.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00