|
|
|
|
some families of α-labeled subgraphs of the integral grid
|
|
|
|
|
|
|
|
نویسنده
|
barrientos christian ,minion sarah
|
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:77 -101
|
|
چکیده
|
In this work we study the most restrictive variety of graceful labelings, that is, we study the existence of an α-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.
|
|
کلیدواژه
|
α-labeling، graceful ,harmonious ,polyomino ,fence ,integral grid
|
|
آدرس
|
valencia collegevalencia collegeorlando, department of mathematics, usa, full sail universityfull sail universityorlando, department of mathematics, usa
|
|
پست الکترونیکی
|
sminion@fullsail.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|