Line-Graceful Designs
Acta mathematica Universitatis Comenianae, Tome 93 (2024) no. 3, pp. 129-136
Dilara Erdemir; Emre Kolotoğlu; Dilara Erdemir; Emre Kolotoğlu. Line-Graceful Designs. Acta mathematica Universitatis Comenianae, Tome 93 (2024) no. 3, pp. 129-136. http://geodesic.mathdoc.fr/item/AMUC_2024_93_3_a0/
@article{AMUC_2024_93_3_a0,
     author = {Dilara Erdemir and Emre Koloto\u{g}lu and Dilara Erdemir and Emre Koloto\u{g}lu},
     title = { Line-Graceful {Designs}},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {129--136},
     year = {2024},
     volume = {93},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2024_93_3_a0/}
}
TY  - JOUR
AU  - Dilara Erdemir
AU  - Emre Kolotoğlu
AU  - Dilara Erdemir
AU  - Emre Kolotoğlu
TI  - Line-Graceful Designs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2024
SP  - 129
EP  - 136
VL  - 93
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2024_93_3_a0/
ID  - AMUC_2024_93_3_a0
ER  - 
%0 Journal Article
%A Dilara Erdemir
%A Emre Kolotoğlu
%A Dilara Erdemir
%A Emre Kolotoğlu
%T Line-Graceful Designs
%J Acta mathematica Universitatis Comenianae
%D 2024
%P 129-136
%V 93
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2024_93_3_a0/
%F AMUC_2024_93_3_a0

Voir la notice de l'article provenant de la source Comenius University

In [3], the authors adapted the edge-graceful graph labeling definition into block designs. In this article, we adapt the line-graceful graph labeling definition into block designs and define a block design $(V,\mathcal{B})$ with $|V|=v$ as line-graceful if there exists a function $f: \mathcal{B} \rightarrow \{0,1,\dots,v-1\}$ such that the induced mapping $f^{+}: V \rightarrow \mathbb{Z}_{v}$ given by $f^{+}(x)=\sum_{A\in \mathcal{B} : x\in A}{f(A)}\pmod{v}$ is a bijection. In this article, the cases that are incomplete in terms of block-graceful labelings, are completed in terms of line-graceful labelings. Moreover, we prove that there exists a line-graceful Steiner quadruple system of order $2^{n}$ for all $n \geq 3$ by using a recursive construction.