EUVIMEDEUVIMED entdecken
Crossref

On Sequentially Perfect and Sequentially Uniform One Factorizations of Product of Cycles

Jamuna Loganathan, Hemalatha Palanisamy

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →