图的总边不规则强度

Irwansyah; Salman A. N. M

图的总边不规则强度

组合数学 2023-11-28 v2

作者: Irwansyah , Salman A. N. M

摘要

图 $G$ 的边不规则全 $k$ -标号 $f : V(G)\cup E(G)\rightarrow \{1,2,\dots,k\}$ 是对 $G$ 的顶点和边进行标号，使得任意两条不同的边具有不同的权重。边 $e$ 的权重记为 $wt(e)$ ，定义为 $e$ 的标号与其关联的两个顶点的标号之和，即若 $e=vw$ ，则 $wt(e)=f(e)+f(v)+f(w)$ 。使 $G$ 存在边不规则全 $k$ -标号的最小 $k$ 值称为 $G$ 的总边不规则强度。本文确定了连通图与非连通图的总边不规则强度。

关键词

总边不规则强度边不规则全标号图标号边权重连通图非连通图

引用

@article{arxiv.1709.04613,
  title  = {Total Edge Irregularity Strength for Graphs},
  author = {Irwansyah and Salman A. N. M},
  journal= {arXiv preprint arXiv:1709.04613},
  year   = {2023}
}

备注

there is a gap in the proof, needs to be addressed properly

图的总边不规则强度

摘要

关键词

引用

备注

相关论文