Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "bipan- cyclic" wg kryterium: Temat


Wyświetlanie 1-1 z 1
Tytuł:
Decomposition of the Product of Cycles Based on Degree Partition
Autorzy:
Borse, Y. M.
Shaikh, S. R.
Powiązania:
https://bibliotekanauki.pl/articles/31343576.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
Cartesian product
n-connected
regular
bipan- cyclic
spanning subgraph
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 241-256
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-1 z 1

    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