中文

线性 Jaco 图的总不规则性与 $f_t$-不规则性

组合数学 2016-01-13 v3

摘要

简单无向图 GG 的总不规则性定义为 irrt(G)=12u,vV(G)d(u)d(v)irr_t(G) = \frac{1}{2}\sum\limits_{u, v \in V(G)}|d(u) - d(v)|。参见 Abdo 和 Dimitrov [2]。当且仅当 d(vj)=id(v_j) = i 时,我们将\emph{Fibonacci 权重} fif_i 分配给简单连通图的顶点 vjv_j,并定义\emph{总 Fibonacci 不规则性}或简记为 ftf_t-不规则性 firrt(G)firr_t(G) 为:firrt(G)=i=1n1j=i+1nfifj.firr_t(G) = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n}|f_i - f_j|. 本文还引入了\emph{边连接} (edge-joint) 的概念,即通过连接边 vuvV(G),uV(H)vu_{v \in V(G), u \in V(H)} 从两个简单无向图 GGHH 获得的简单无向图。本文给出了 Jaco 图 Jn(x)J_n(x) 的无向基础图的相关结果。最后,我们就 firrt±(G)firr_t^\pm(G) 提出了一个开放性问题。

关键词

引用

@article{arxiv.1406.6168,
  title  = {Total Irregularity and $f_t$-Irregularity of Linear Jaco Graphs$},
  author = {Johan Kok},
  journal= {arXiv preprint arXiv:1406.6168},
  year   = {2016}
}

备注

11 pages. Minor typographical errors corrected. An erroneous table replaced and standardized notation introduced