Characterizations of kites as graceful graphs
| dc.contributor.author | Haviar, Miroslav | |
| dc.contributor.author | Kotuľová, Katarína | |
| dc.date.accessioned | 2025-10-31T12:05:40Z | |
| dc.date.available | 2025-10-31T12:05:40Z | |
| dc.date.issued | 2024 | |
| dc.description | In: Cubo : a mathematical journal. Temuco : Department of mathematics and statistics of the Universidad de La Frontera, 2024. ISSN 0716-7776. Vol. 26, no 3 (2024), pp. 367-386. | |
| dc.description.abstract | We introduce and study an infinite family of graceful graphs, which we call kites. The kites are graphs where a path is joined with a graph "forming" a kite. We study and characterize three classes of the kites: kites formed by cycles known to be graceful, fan kites and lantern kites. Beside showing in a transparent way that all these graphs are graceful, we provide characterizations of these graphs among all simple graphs via three tools: via Sheppard's labelling sequences introduced in the 1970s and via labelling relations and graph chessboards. The latter are relatively new tools for the study of graceful graphs introduced by Haviar and Iva\v ska in 2015. The labelling relations are closely related to Sheppard's labelling sequences while the graph chessboards provide a~nice visualization of the graceful labellings. | |
| dc.description.sponsorship | VEGA 2/0078/20 Grafové invarianty, symetrie a ohodnotenia VEGA 1/0152/22 Usporiadané algebraické štruktúry | |
| dc.identifier.doi | https://doi.org/10.56754/0719-0646.2603.367 | |
| dc.identifier.issn | 0716-7776 | |
| dc.identifier.issn | 0719-0646 | |
| dc.identifier.uri | https://repo.umb.sk/handle/123456789/947 | |
| dc.language.iso | en | |
| dc.publisher | Department of mathematics and statistics of the Universidad de La Frontera : Temuco | |
| dc.rights | CC BY-NC Creative Commons Attribution-NonCommercial 4.0. International | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | |
| dc.subject | grafy | |
| dc.subject | charts | |
| dc.subject | graphs | |
| dc.subject | graciózne ohodnotenie grafov | |
| dc.subject | graceful labelling of graphs | |
| dc.subject | grafové šachovnice | |
| dc.subject | graph chessboards | |
| dc.title | Characterizations of kites as graceful graphs | |
| dc.type | Article | |
| dc.type | info:eu-repo/semantics/article |
Na stiahnutie
Pôvodný balík
1 - 1 z 1