中文

关于具有特定度序列图的超边幻性

组合数学 2023-08-22 v1

摘要

若存在双射函数 f:V(G)E(G){1,2,,V(G)+E(G)}f:V\left(G\right) \cup E\left(G\right)\rightarrow \left\{1, 2, \ldots , \left\vert V\left( G\right) \right\vert +\left\vert E\left( G\right) \right\vert \right\} 使得 f(V(G))={1,2,,V(G)}f\left(V \left(G\right)\right) =\left\{1, 2, \ldots , \left\vert V\left( G\right) \right\vert \right\} 且对每个 uvE(G)uv\in E\left( G\right)f(u)+f(v)+f(uv)f\left(u\right) + f\left(v\right) + f\left(uv\right) 为常数,则称图 GG 是超边幻的。本文研究具有度序列 s:4,2,2,,2s:4, 2, 2, \ldots, 2nn 阶图的超边幻性。我们还研究了某些图族的超边幻性质。这引导我们提出一些开放问题。

关键词

引用

@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}
}