Some families of $\alpha$-labeled subgraphs of the integral grid

Communications in Combinatorics and Optimization

article

Christian Barrientos¹  Sarah Minion² 

[1] Department of Mathematics Valencia College Orlando;Department of Mathematics Full Sail University Orlando

关键词: graceful;    α-labeling;    harmonious;    polyomino;    fence;   

DOI  :  10.22049/cco.2021.26989.1175

学科分类：社会科学、人文和艺术（综合）

来源: Azarbaijan Shahide Madani Universit

【 摘 要 】

In this work we study the most restrictive variety of graceful labelings, that is, we study the existence of an $\alpha$-labeling for some families of graphs that can be embedded in the integral grid. Among the categories of graphs considered here we have a subfamily of 2-link fences, a subfamily of column-convex polyominoes, and a subfamily of irregular cyclic-snakes. We prove that under some conditions, the a-labelings of these graphs can be transformed into harmonious labelings. We also present a closed formula for the number of 2-link fences examined here.

【 授权许可】

CC BY-SA