EUVIMEDEUVIMED entdecken
Crossref

The Irredundance-related Ramsey Numbers \(s(3,8)=21\) and \(w(3,8)=21\)

AP Burger, JH van Vuuren

Utilitas Mathematica · 2024

DOI: 10.61091/um120-08 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Utilitas Mathematica, 2024. Verfasst von AP Burger und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For a graph G and for non-negative integers p, q, and r, the triplet \((p, q, r)\) is said to be an admissible triplet if \(3p + 4q + 6r = |E(G)|\). If G admits a decomposition into p cycles of length 3, q cycles of length 4, and r cycles of length 6 for every admissible triplet \((p, q, r)\), then we say that G has a \(\{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\}\)-decomposition. In this paper, the necessary conditions for the existence of \(\{C_{3}^{p}, C_{4}^{q}, C_{6}^{r}\}\)-decomposition of \(K_{\ell, m, n} (\ell \leq m \leq n)\) are proved to be sufficient. This affirmatively answers the problem raised in Decomposing complete tripartite graphs into cycles of lengths 3 and 4, Discrete Math. 197/198 (1999), 123-135. As a corollary, we deduce the main results of Decomposing complete tripartite graphs into cycles of lengths 3 and 4, Discrete Math., 197/198, 123-135 (1999) and Decompositions of complete tripartite graphs into cycles of lengths 3 and 6, Austral. J. Combin., 73(1), 220-241 (2019).

Zitieren

APA

Burger, A., & Vuuren, J. V. (2024). The Irredundance-related Ramsey Numbers \(s(3,8)=21\) and \(w(3,8)=21\). Utilitas Mathematica. https://doi.org/10.61091/um120-08

Vancouver

Burger A, Vuuren JV. The Irredundance-related Ramsey Numbers \(s(3,8)=21\) and \(w(3,8)=21\). Utilitas Mathematica. 2024. doi:10.61091/um120-08

BibTeX
@article{Burger2024,
  author = {Burger, AP and Vuuren, JH van},
  title = {The Irredundance-related Ramsey Numbers \(s(3,8)=21\) and \(w(3,8)=21\)},
  journal = {Utilitas Mathematica},
  year = {2024},
  doi = {10.61091/um120-08}
}
Kostenlos starten →