中文

若干单圈图的上超边幻全强度

组合数学 2022-12-13 v1

摘要

GG 为一个有限简单无向 (p,q)(p,q)-图,其顶点集为 V(G)V(G)、边集为 E(G)E(G),且 p=V(G)p=|V(G)|q=E(G)q=|E(G)|GG 的一个上超边幻全标号 ff 是一个双射 f ⁣:V(G)E(G){1,2,,p+q}f\colon V(G)\cup E(G)\longrightarrow \{1,2,\dots , p+q\},使得对所有边 uvE(G)u v\in E(G)f(u)+f(v)+f(uv)=c(f)f(u)+f(v)+f(u v)=c(f),其中 c(f)c(f) 称为幻常数,且 f(V(G))={1,,p}f(V(G))=\{1,\dots , p\}。对所有 GG 的上超边幻全标号 ff 取最小的 c(f)c(f) 定义为图 GG 的上超边幻全强度。本文研究某些单圈图类,并提供证据以猜想某类单圈 (p,q)(p,q)-图的上超边幻全强度等于 2q+n+322q+\frac{n+3}{2}

关键词

引用

@article{arxiv.2212.05329,
  title  = {Super edge-magic total strength of some unicyclic graphs},
  author = {Nayana Shibu Deepthi},
  journal= {arXiv preprint arXiv:2212.05329},
  year   = {2022}
}