关于具有特定度序列图的超边幻性
组合数学
2023-08-22 v1
摘要
若存在双射函数 f:V(G)∪E(G)→{1,2,…,∣V(G)∣+∣E(G)∣} 使得 f(V(G))={1,2,…,∣V(G)∣} 且对每个 uv∈E(G),f(u)+f(v)+f(uv) 为常数,则称图 G 是超边幻的。本文研究具有度序列 s:4,2,2,…,2 的 n 阶图的超边幻性。我们还研究了某些图族的超边幻性质。这引导我们提出一些开放问题。
引用
@article{arxiv.2308.10661,
title = {On the super edge-magicness of graphs with a specific degree sequence},
author = {Rikio Ichishima and Francesc A. Muntaner-Batle},
journal= {arXiv preprint arXiv:2308.10661},
year = {2023}
}