斐波那契 cordial 标记在结构图族中的研究
组合数学
2025-09-03 v1
摘要
图 G 的\emph{斐波那契 cordial 标记}是一种单射函数 ,其中 表示第 个斐波那契数,使得诱导边标记 由 给出,满足平衡条件 。这里, 和 分别表示标记为 0 和 1 的边的数量。能够实现此类标记的图称为\emph{斐波那契 cordial 图}。本文研究了斐波那契 cordial 标记在几组图族中的存在性与构造,包括\emph{广义佩尔斯顿图}、\emph{开放式和封闭式 helm 图}、\emph{联合和图}以及\emph{小阶 circulant 图}。提出了新的结果和示例,为以数列为灵感的图标记研究领域的不断增长的知识做出了贡献。
引用
@article{arxiv.2509.01823,
title = {A Study of Fibonacci Cordial Labeling in Structured Graph Families},
author = {Sarbari Mitra and Soumya Bhoumik},
journal= {arXiv preprint arXiv:2509.01823},
year = {2025}
}
备注
17 pages, 6 figures