On Sequentially Perfect and Sequentially Uniform One Factorizations of Product of Cycles
International Journal of Discrete Mathematics · 25.09.2025 · 7 (1) · 14-20
DOI: 10.11648/j.dmath.20250701.12 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Discrete Mathematics, online erschienen am 25.09.2025. Verfasst von Jamuna Loganathan und 1 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben.
Abstract (Originalsprache)
Let G be an n -regular graph. A sequentially perfect one-factorization is a decomposition of G into one-factors, such that union of any two consecutive one-factors gives a hamiltonian cycle, and also if the union of two consecutive one-factors forms a two regular graph, then this property is termed as sequentially uniform. For any two graphs G and H their product [Cartesian, Tensor, Wreath] has the vertex set {( g, h ); g belongs to V ( G ) and h belongs to V ( H )}. The Cartesian Product G Cartesian Product H has the edge set such that two vertices ( g 1 , h 1 ) and ( g 2 , h 2 ) are adjacent if they differ in exactly one coordinate, and the corresponding vertices in that graph are adjacent; in the tensor product G Tensor Product H two vertices ( g 1 , h 1 ) and ( g 2 , h 2 ) are adjacent only if both g 1 is adjacent to g 2 in G and h 1 is adjacent to h 2 in H ; in the wreath product G Wreath Product H the edge set is E ( G Wreath Product H ) = {( g 1 , h 1 ) ( g 2 , h 2 ) : g 1 g 2 belongs to E ( G ) or g 1 = g 2 and h 1 h 2 belongs to E ( H )}. In this paper it is proved that for all even m > 2 and odd n ≥ 3, there exists sequentially perfect and sequentially uniform one-factorizations in C m Cartesian Product C n , C m Tensor Product C n and C m Wreath Product C n .
Zitieren
APA
Loganathan, J., & Palanisamy, H. (2025). On Sequentially Perfect and Sequentially Uniform One Factorizations of Product of Cycles. International Journal of Discrete Mathematics, 7(1), 14-20. https://doi.org/10.11648/j.dmath.20250701.12
Vancouver
Loganathan J, Palanisamy H. On Sequentially Perfect and Sequentially Uniform One Factorizations of Product of Cycles. International Journal of Discrete Mathematics. 2025;7(1):14-20. doi:10.11648/j.dmath.20250701.12
BibTeX
@article{Loganathan2025,
author = {Loganathan, Jamuna and Palanisamy, Hemalatha},
title = {On Sequentially Perfect and Sequentially Uniform One Factorizations of Product of Cycles},
journal = {International Journal of Discrete Mathematics},
year = {2025},
volume = {7},
number = {1},
pages = {14--20},
doi = {10.11648/j.dmath.20250701.12}
}
EUVIMED