EUVIMEDEUVIMED entdecken
Crossref

On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs

Lata Kadam, Vikas Kulal, Anil Khairnar, Krishnat Masalkar

Journal of Combinatorial Mathematics and Combinatorial Computing · 17.06.2026 · 131 · 15-32

DOI: 10.61091/jcmcc131-02 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Combinatorial Mathematics and Combinatorial Computing, online erschienen am 17.06.2026. Verfasst von Lata Kadam und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A hypergraph \(H\) is said to be \(r\)-partite \(r\)-uniform if its vertex set \(V\) can be partitioned into non-empty sets \(V_1, V_2, \cdots, V_r\) so that every edge in the edge set \(E(H)\), consists of precisely one vertex from each set \(V_i\), \(i=1,2,\cdots,r\). It is denoted as \(H^r(V_1,V_2,\cdots,V_r)\) or \(H^r_{(n_1,n_2,\cdots,n_r)}\) if \(|V_i|=n_i\) for \(i=1,2,\cdots,r\). There exists an \(r\)-partite self-complementary \(r\)-uniform hypergraph \(H^r(V_1,V_2,\cdots,V_r)\) where \(|V_i|=n_i\) for \(i=1,2,\cdots,r\) if and only if at least one of \(n_1,n_2,\cdots,n_r\) is even. And there exists an \(r\)-partite almost self-complementary \(r\)-uniform hypergraph \(H^r(V_1, V_2,\cdots,V_r)\) where \(|V_i|=n_i\) for \(i=1,2,\cdots,r\) if and only if \(n_1,n_2,\cdots,n_r\) are odd. In this paper, we prove the existence of regular \(3\)-partite self-complementary \(3\)-uniform hypergraphs. Further we prove there does not exist a regular \(3\)-partite almost self-complementary \(3\)-uniform hypergraph.

Zitieren

APA

Kadam, L., Kulal, V., Khairnar, A., & Masalkar, K. (2026). On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 131, 15-32. https://doi.org/10.61091/jcmcc131-02

Vancouver

Kadam L, Kulal V, Khairnar A, Masalkar K. On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs. Journal of Combinatorial Mathematics and Combinatorial Computing. 2026;131:15-32. doi:10.61091/jcmcc131-02

BibTeX
@article{Kadam2026,
  author = {Kadam, Lata and Kulal, Vikas and Khairnar, Anil and Masalkar, Krishnat},
  title = {On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs},
  journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
  year = {2026},
  volume = {131},
  pages = {15--32},
  doi = {10.61091/jcmcc131-02}
}
Kostenlos starten →