Total Irregularity and $f_t$-Irregularity of Linear Jaco Graphs$
定义了简单无向图$G$的全不规则度为$irr_t(G) = \frac{1}{2}\sum\limits_{u, v \in V(G)}|d(u) - d(v)|$。参见Abdo和Dimitrov [2]。我们将\emph{Fibonacci weight,} $f_i$分配给简单连通图的一个顶点$v_j$,当且仅当$d(v_j) = i$,并定义了\emph{total fibonaccian irregularity}或$f_t-irregularity$,简称为$firr_t(G)$,为:$firr_t(G) = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n}|f_i - f_j|.$ \emph{edge-joint}的概念也被引入到两个简单无向图$G$和$H$通过连接边$vu_{v \in V(G), u \in V(H)}$得到的简单无向图。本文给出了Jaco图$J_n(x)$的无向基础图的一些结果。最后,我们提出了一个开放的问题,关于$firr_t^\pm(G).$
2016-01-12 math.CO
The Minimal Total Irregularity of Graphs
在\cite{2012a}中,Abdo和Dimitov定义了图$G=(V,E)$的全不规则性为\hskip3.3cm $\rm irr_{t}$ $(G) = \frac{1}{2}\sum_{u,v\in V}|d_{G}(u)-d_{G}(v)|, $ \noindent,其中$d_{G}(u)$表示顶点$u\in V$的顶点度。本文研究了连通图的最小全不正则性,确定了树、单圈图、双圈图在$n$顶点上的最小、第二小、第三小全不正则性,并提出了一个有待进一步研究的公开问题.
2014-04-03 math.CO
Two Irregularity Measures Possessing High Discriminatory Ability
度集恰好由$n-1$元素组成的$n$ -顶点图称为反正则图.这种类型的图通常被认为是与正则图相反的。连通图$G$的不规则性测度($IM$)是满足以下性质的非负图不变量:$IM(G) = 0$当且仅当$G$是正则的。图$G$的全不规则性定义为$irr_t(G)= \sum_{\{u,v\} \subseteq V(G)} |d_u - d_v|$,用$irr_t(G)$表示,其中$V(G)$是图$G$的顶点集,$d_u$,$d_v$分别表示$u$,$v$的度.根据不规则性度量$irr_t$,反正则图是最不规则的图;然而,各种非反正则图也是关于该不规则性度量的最不规则的图。在本说明中,设计了两种具有高区分能力的新的不规则性措施。根据所提出的测度,只有反正则图才是最不正则的图。
2019-04-10 math.CO
Irregularity of expansions and Pell graphs
对于图$G$,$G$的边$uv$的不平衡是$|deg_G(u)-deg_G(v)|$。图$G$的不规则性被定义为在图$G$的所有边上的不平衡之和。在本文中,我们考虑扩展和佩尔图。如果$H$是$G$关于集合$V_1$和$V_2$的扩展,我们用$G, V_1$和$V_2$表示$H$的不规则性。研究了Pell图的边不平衡性。给出了具有固定不平衡度$k$的Pell图的边数.利用这些结果给出了Pell图的无规则性和$σ$ -指数.
2022-12-01 math.CO
Irregularity of Graphs respecting Degree Bounds
Albertson将图$G$的不规则性定义为$irr(G)=\sum\limits_{uv\in E(G)}|d_G(u)-d_G(v)|$。对于具有$n$顶点、$m$边、最大度$Δ$和$d=\left\lfloor \frac{Δm}{Δn-m}\right\rfloor$的图$G$,我们证明了$$irr(G)\leq d(d+1)n+\frac{1}Δ\left(Δ^2-(2d+1)Δ-d^2-d\right)m.$$
2023-03-22 math.CO
On H-Irregularity Strength of Grid Graphs
本文讨论了与图覆盖有关的三个图的特征(分别是顶点、边和全)。允许H-覆盖的图G的H-不规则强度。它们是使得G具有H-不规则(顶点、边和全)的正整数k的最小值。k-标记对于允许网格覆盖的网格图,确定了这三个特征的精确值
2021-10-21 math.CO
Note on the group edge irregularity strength of graphs
本文研究图的\textit{edge group irregularity strength}($es_g(G)$),即$s$的最小值,使得取任意一个阶为$s$的阿贝尔群$\mathcal{G}$,存在一个函数$f:V(G)\rightarrow \mathcal{G}$,使得在每条边上的顶点标号和是不同的.本文给出了$es_g(G)$、边不规则强度$es(G)$和调和序$\rm{har}(G)$的上界。
2018-08-29 math.CO
The general Albertson irregularity index of graphs
本文引入了连通图$G$的广义Albertson不规则指数,定义为$A_{p}(G) =(\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}}$,其中$p$是正实数,$d(v)$是$G$中顶点$v$的度.该指标不仅是著名的Albertson不规则性指标和$σ$ -指标的推广,而且是顶点顶点次数的Minkowski范数.给出了一般Albertson不规则性指数的上下界上界。此外,我们还研究了给定阶树的广义Albertson无规则性指标的极值问题。最后给出了广义Bethe树和Kragujevac树的广义Albertson指标的计算公式。
2021-07-30 math.CO
Bounds and Optimal Results for the Total Irregularity Measure
本文综述了全不规则度度量的现有界与最优结果,并提出了若干相关的开放问题。
2025-01-02 math.CO
Group Irregularity Strength of Connected Graphs
本文研究了图的群无规强度($s_g(G)$),即$s$的最小值,使得取任意一个$s$阶的阿贝尔群$\gr$,存在一个函数$f:E(G)\rightarrow \gr$,使得每个顶点的边标号和是不同的.证明了对于任意阶数至少为3的连通图$G$,$s_g(G)=n$当$n\neq 4k+2$,$s_g(G)\leq n+1$当$s_g(G)\leq n+1$,除某些无限族星的情形外.
2012-08-09 math.CO
Total vertex product irregularity strength of graphs
考虑一个简单的图$G$。我们称一个标记为$w:E(G)\cup V(G)\rightarrow \{1, 2, \dots, s\}$(\textit{total vertex})\textit{product-irregular},如果由这个标记诱导的所有产物度$pd_G(v)$是不同的,其中$pd_G(v)=w(v)\times\prod_{e\ni v}w(e)$。$w$的强度是$s$,用于标记$E(G)\cup V(G)$成员的最大数量。允许某些不规则标记的$s$的最小值称为\textit{the total vertex product irregularity strength},并表示为$tvps(G)$。我们提供了一些一般的界限,以及选定的家庭的图的确切值。关键词:积不规则标号,全顶点积不规则强度,点可区别标号。
2020-09-25 math.CO
Sequence variations of the 1-2-3 Conjecture and irregularity strength
Karonski,Luczak,and Kazason(2004)证明了,对于任何至少有三个顶点的连通图G,存在一个从{1,2,3}开始的边权,使得邻顶点接收不同的入射边权和。Bartnicki,Grytczuk,and Niwcyk(2009)提出了一个更强的猜想,即每条边的权重可以从一个大小为3的任意列表中选择,而不是{1,2,3}。我们研究这些结构的变化,其中每个顶点着色的一系列边的权重。这样的着色依赖于图的边的排序,因此出现了两种变化-一种是我们可以选择任何边的排序,另一种是固定的排序。在前一种情况下,我们限制了任何图所需的列表大小。在后者中,我们得到了一个界限列表大小的图具有足够大的最小程度。我们还将我们的方法扩展到不规则强度的列表变化,其中每个顶点接收一个不同的边权重序列。
2012-11-02 cs.DM math.CO
Product irregularity strength of graphs with small clique cover number
对于一个没有孤立点和孤立边的图$X$,一个乘积-不规则标号$ω:E(X)\rightarrow \{1,2,\ldots,s\}$,首先由Anholcer在2009年定义,是$X$的边的标号,使得对于$X$的任何两个不同的顶点$u$和$v$,与$u$关联的边的标号的乘积不同于与$v$关联的边的标号的乘积。存在产品不规则标记的最小$s$被称为$X$的产品不规则强度,并由$ps(X)$表示。图的团覆盖数是划分其顶点集的最小团数。本文证明了具有团覆盖数$2$或$3$的连通图的乘积无规强度与$3$相等,但有一些小的例外.
2018-06-27 math.CO
Note on group irregularity strength of disconnected graphs
本文研究图的\textit{group irregularity strength}($s_g(G)$),即$s$的最小值,使得取任意一个阶为$s$的阿贝尔群$\gr$,存在一个函数$f:E(G)\rightarrow \gr$,使得每个顶点的边标号和是不同的.到目前为止,它是不知道的,如果$s_g(G)$是有界的不连通图。在本文中,我们给出了所有图的一些上界。此外,我们还给出了不含星形分支的不连通图的$s_g(G)$的精确值和界。
2017-07-13 math.CO
A spectral bound for graph irregularity
图中边$e=\{u,v\}$的不平衡被定义为$i(e)=|d(u)-d(v)|$,其中$d(\cdot)$是顶点度。然后将$G$的不规则性$I(G)$定义为$G$的所有边缘上的不平衡之和。这个概念是由Albertson引入的,他证明了$I(G) \leq \frac{n^{3}}{27}$(其中$n=|V(G)|$),并得到了二分图和无三角图的更强的界。从那时起,一些额外的界限是由不同的作者。本文证明了一个新的上界,改进了Zhou和Luo在2011年发现的一个上界.我们的界限涉及拉普拉斯谱半径$λ$。
2013-08-18 math.CO
Total Edge Irregularity Strength of Large Graphs
设$m:=|E(G)|$足够大,且$s:=(m-1)/3$ .我们表明,除非最大程度的$Δ> 2s$,有一个加权$w:E\cup V\to \{0,1,...,s\}$,使$w(uv)+w(u)+w(v)\ne w(u'v')+w(u')+w(v')$每当$uv\ne u'v'$(这样的加权被称为{ \em总边缘不规则})。这验证了Ivanco和Jendrol关于大型图的一个猜想,推广了Brandt,Miskuf和Rautenbach的一个结果。
2010-06-23 math.CO
Extremizing antiregular graphs by modifying total $σ$-irregularity
针对总$σ$-不规则性最大值由少度分裂图取得的反直觉结论,修正不规则性不变量形式,研究其在反正则图上取最大值的条件,覆盖多类图并提出相关问题与猜想。
2024-11-03 math.CO
Local Irregularity Conjecture vs. cacti
一个图是局部不规则的,如果每一条边的端点的度是不同的。图G的一个边染色是局部不规则的,如果每一种颜色都导出G的一个局部不规则子图。可着色图G是允许局部不规则边着色的图。可着色图G的局部不规则边染色所需的最小颜色数是G的局部不规则色数X 'irr(G)。局部不规则猜想认为所有可着色图的局部不规则边最多需要3种颜色。最近,人们发现该猜想对蝴蝶结图B不成立[7]。仙人掌是这个猜想的重要图类,因为B和所有不可着色图都是仙人掌。在本文中,我们证明了,对于每个可着色仙人掌图G!B成立,X 'irr(G)<= 3。这使我们相信B是唯一一个X 'irr(B)> 3的可着色图,因此B是局部无规则猜想的唯一反例。
2022-07-20 math.CO
Distant irregularity strength of graphs with bounded minimum degree
考虑一个图$G=(V,E)$,它没有孤立边,且具有最大度$Δ$。给定着色$c:E\to\{1,2,\ldots,k\}$,顶点$v\in V$的加权度是其入射颜色的和,即,$\sum_{e\ni v}c(e)$。对于任何整数$r\geq 2$,允许存在这样的$c$的最小$k$,该$c$将不同的加权度归因于$G$中距离最多为$r$的任何两个不同顶点,该最小$k$被称为$r$-$G$的远距离不规则强度,并由$s_r(G)$表示。这个图不变量提供了著名的1- 2 - 3猜想和图的不规则强度之间的自然联系。本文利用概率方法证明了最小度$δ\geq \ln^8Δ$图的一个上界$s_r(G)\leq (4+o(1))Δ^{r-1}$,改进了迄今为止的最佳上界$s_r(G)\leq 6Δ^{r-1}$ .
2017-03-08 math.CO
A note on $f^\pm$-Zagreb indices in respect of Jaco Graphs, $J_n(1), n \in \Bbb N$ and the introduction of Khazamula irregularity
与\emph{first Zagreb index,} $M_1(G)$和\emph{second Zagreb index,} $M_2(G)$相关的拓扑指数$irr(G)$是研究的最古老的不规则性度量。Alberton $[3]$介绍了$G$的\emph{irregularity}作为$irr(G) = \sum\limits_{e \in E(G)}imb(e), imb(e) = |d(v) - d(u)|_{e=vu}$。在Fath-Tabar $[7]$的论文中,为了与化学图论的术语一致,将Alberton指数命名为\emph{third Zagreb indice}。最近Ado等人在$[1]$中引入了拓扑指数\emph{total irregularity}。后者可称为\emph{fourth Zagreb indice}。如果$d(v_i)$是不均匀的,则我们将顶点$v_i$的$\pm$ \emph{Fibonacci weight,} $f^\pm_i$定义为$-f_{d(v_i)},$,如果$d(v_i)$是均匀的,则定义为$f_{d(v_i)}$。根据上述内容,我们定义了$f^\pm$-Zagreb指数。本文介绍了Jaco图的无向底层图$J_n(1), n \leq 12$的一些初步结果。有关Jaco Graphs $J_n(1)$的更多信息,请参见$[9, …
2014-09-15 math.CO
Total Edge Irregularity Strength for Graphs
本文研究了图的全边不规则强度问题,通过定义顶点和边的全标号使任意两边权重不同,确定了连通图与非连通图的全边不规则强度。
2023-11-27 math.CO
Certain Types of Total Irregularities of Graphs and Digraphs
一个简单无向图$G$的全不规则性记为$irr_t(G)$,定义为$irr_t(G) = \frac{1}{2}\sum\limits_{u,v \in V(G)}|d(u) - d(v)|$。本文引入了与至少有一条割边的简单无向图的全不规则性有关的边变换的概念。我们还引入了两个简单无向图之间的边联合的概念。我们还在简单有向图中引入了关于入度和出度的全无规性的概念。这些不变量分别称为全入不规则和全出不规则。本文对给定的简单无向图和简单有向图的这些参数进行了研究。
2015-05-19 math.CO
Dispersion entropy: A Measure of Irregularity for Graph Signals
提出图信号色散熵($DE_G$)方法以分析图信号的不规则性,该方法推广了经典色散熵,能有效捕捉不同网络配置下的信号不规则性并揭示图信号与拓扑间的关系。
2023-03-31 math.CO
Group irregularity strength of disconnected graphs
本文研究了图的群不规则强度,定义了使任意Abel群存在边标签函数令顶点边标签和互异的最小值,并给出了无小星连通分支图的界限与精确值结果。
2023-06-20 math.CO
A Unified Approach to Total Vertex Irregularity Strength
Institut Teknologi Bandung(万隆理工学院)
开发统一框架计算多种图类的全顶点不规则强度,推广增强早期方法,解决简单2正则图相关开放问题,为多种图提供统一证明,该方法或可用于更多图类。
2026-07-07 math.CO
Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了树和双图中Albertson和Sigma指数的极值界限,推导了不规则性度量的显式公式和上界,通过度数序列的不等式推进了对双图极值不规则性行为的理解。
2025-12-13 math.CO
Local Irregularity Conjecture for 2-multigraphs versus cacti
一个多重图是局部不规则的,如果每个多重边的端点的度是不同的。局部不规则染色是重图$G$的边染色,使得每种颜色都导出$G$的一个局部不规则子重图.局部不规则可着色多重图$G$是任何允许局部不规则着色的多重图。用${\rm lir}(G)$表示多重图$G$的局部不规则色指数,它是局部不规则可着色多重图$G$的局部不规则着色所需的最小颜色数.在图的情况下,定义是类似的。2-重图的局部不正则性猜想认为,对于每个与$K_2$不同构的连通图$G$,由$G$通过每条边加倍得到的重图$^2G$满足${\rm lir}(^2G)\leq 2$ .我们证明这个猜想仙人掌。这类图对于2-重图的局部不规则性猜想和局部不规则性猜想都是重要的,后者认为每个局部不规则可着色图$G$都满足${\rm lir}(G)\leq 3$。在开始时,已经观察到所有不是局部不规则可着色的图都是仙人掌。最近证明了只有一个仙人掌需要4种颜色的局部不规则染色,从而否定了局部不规则猜想。
2022-11-15 math.CO
Remarks on the Local Irregularity Conjecture
局部不规则图是指每条边的端点具有不同度的图。图G的局部不规则边染色是指图G的任意边染色,使得每种颜色都诱导出图G的一个局部不规则子图。一个图G是可着色的,如果它允许局部不规则边着色。可着色图G的局部不规则边染色所用的最小颜色数,记为CHI'irr(G).局部不规则猜想认为除了奇长路、奇长圈和某类仙人掌图外,所有图都可以用3种颜色着色。由于该猜想对最小度大的图是有效的,并且所有不可着色图都是顶点不交的仙人掌,因此我们将研究方向转向了稀疏图。本文给出了一个与这个猜想相矛盾的仙人掌图B,即CHI'irr(B)= 4.尽管如此,我们证明了该猜想对于具有顶点不相交圈的单圈图和仙人掌成立。
2021-11-15 math.CO
Weak and strong local irregularity of digraphs
针对有向图局部不规则性的研究空白,提出弱(基于入度-出度对)和强(基于平衡度)局部不规则性定义,建立分解与着色框架,结合有向图结构性质提出最小颜色数猜想并提供结果支持。
2025-02-11 math.CO
Distant total irregularity strength of graphs via random vertex ordering
设$c:V\cup E\to\{1,2,\ldots,k\}$是一个图$G=(V,E)$的全染色(不一定是真全染色),其最大度为$Δ$ .如果两个顶点$u,v\in V$关于它们的入射颜色的和不同,即$c(u)+\sum_{e\ni u}c(e)\neq c(v)+\sum_{e\ni v}c(e)$,则它们是和区分的。允许这样的着色$c$的最小整数$k$由${\rm ts}_r(G)$表示,在所述着色$c$下,$G$中的距离$1\leq d(u,v)\leq r$处的每个$u,v\in V$被和区分。这样的图不变量将图的总顶点不规则强度的概念与所谓的1-2-猜想联系起来,其关注的是$r=1$的情况。在本文中,我们结合概率方法和纯组合的一个,以证明${\rm ts}_r(G)\leq (2+o(1))Δ^{r-1}$的每一个整数$r\geq 2$和每一个图$G$,从而改善了以前的最佳结果:${\rm ts}_r(G)\leq 3Δ^{r-1}$。
2017-03-01 math.CO
A note on edge irregularity strength of Dandelion graph
本文研究了蒲公英图的边不规则强度,在最大度满足特定条件时给出精确值,否则给出上下界。
2024-05-24 math.CO
Total Vertex Irregularity Strength of Cubic and 4-Regular Graphs
Auburn University(奥本大学)
本文证明三次图和4-正则图的总顶点不规则强度达到下界,并利用指定度频率定理推广到所有足够大的正则图。
2026-09-25 math.CO
Graph Irregularity via Edge Deletions
CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);I3S(信息科学与系统研究所);Université Paris-Saclay(巴黎萨克雷大学);ENS Paris-Saclay(巴黎萨克雷高等师范学院);Czech Technical University in Prague(布拉格捷克理工大学);Univ. Bordeaux(波尔多大学);Bordeaux INP(波尔多国立理工学院);LaBRI(波尔多研究与计算机交叉实验室);Umeå University(于默奥大学)
本文研究通过删边使图局部非正则的参数Iₑ(G),给出其性质、两类FPT算法,探究稠密图场景下的取值并提出Iₑ(G)上界猜想。
2025-11-18 cs.CC cs.DM math.CO
Some results on $σ_{t}$-irregularity
本文研究图不变量sigma总指标,发现其等于n²倍度方差,据此刻画了连通图和完全二分图中具有最大sigma总指标的图,并给出了上下界及与图能量的关系,最后提出两个猜想。
2024-11-07 math.CO
On edge irregularity strength of cycle-star graphs
该研究聚焦圈星图$CS_{k,n-k}$的边不规则$k$标记问题,确定了$3 \leq k \leq 7$且$n-k \geq 1$时其边不规则强度的精确值,并对更大$k$值的情况提出了猜想。
2024-05-20 math.CO
On Local Irregularity Conjecture for 2-multigraphs
针对2022年提出的2-多重图局部不规则性猜想(对非$K_2$的连通简单图$G$,$\operatorname{lir}(^2G) \leq 2$),本文证明其在正则图、分裂图等特殊图族成立,并给出平面2-多重图及子立方图对应指数的常数上界。
2024-12-05 math.CO
Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs
本文研究了图的\textit{group irregularity strength},$s_g(G)$,即最小整数$k$,使得取任意一个阶为$k$的阿贝尔群$\mathcal{G}$,存在一个函数$f:E(G)\rightarrow \mathcal{G}$,使得与每个顶点关联的边标号和是不同的.到目前为止,对于一般图$G$,$s_g(G)$的最佳上界在$n-c$中是指数的,其中$n$是$G$的阶,$c$表示其分量的数目。本文证明了$s_g(G)$在$n$中是线性的,即不大于$2n$ .事实上,我们证明了一个更强的结果,因为我们还禁止一个群的单位元是一个边标签或一个顶点周围的标签之和。我们还考虑局部不规则标号,我们只需要相邻顶点的总和是不同的。对于相应的图不变量,我们证明了一般的上限:$Δ(G)+{\rm col}(G)-1$(其中${\rm col}(G)$是着色数的$G$)的情况下,当我们不使用的单位元作为边标签,和一个稍差的,如果我们另外禁止它作为标签的总和围绕一个顶点。在这两种情况下,我们还提供了一个尖锐的上限树和一个常数的上限家庭的平面图。
2018-05-14 math.CO
The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
本文研究保证图不规则强度不超过给定常数 $K$ 所需的最小度条件,证明该最优下界的阶为 $\frac{1}{K-1}n$,从而渐近解决 Faudree 等人的问题。
2024-06-13 math.CO
Maximum ratio of (graph) irregularities
KU Leuven Campus Kulak-Kortrijk(荷语鲁汶大学库拉-科特赖克校区);Nankai University(南开大学)
本文研究了图和树中σ_t不规则度与σ不规则度的最大比值,证明了其界限并回答了Filipovski等人提出的猜想。
2026-04-28 math.CO
On a new problem about the local irregularity of graphs
本文提出并研究了一个新问题:为使连通图加倍最少边后能用至多两种颜色进行局部非正则边染色,所需的最少加倍边数,并在路、圈、树、完全图、完全 k-部图、分裂图、圈的幂图及仙人掌图等图类上给出了解答。
2024-10-03 math.CO
Asymptotic confirmation of the Faudree-Lehel Conjecture on irregularity strength for all but extreme degrees
图$G$的不规则强度$s(G)$是允许$G$的边的$\{1,2,\ldots,k\}$ -加权的最小$k$,它保证了所有顶点的加权度是不同的,或者等价地是$G$通过乘以它的一些边而得到的不规则重图中最小可能的最大边重数.关于这个图不变量的最著名的公开问题是Faudree和Lehel在1987年提出的猜想,存在一个常数$C$,使得对于每个$d$,$s(G)\leq \frac{n}{d}+C$-正则图$G$,具有$n$顶点和$d\geq 2$(而一个简单的计数参数产生$s(G)\geq \frac{n+d-1}{d}$)。最著名的结果意味着,$s(G)\leq 6\lceil\frac{n}{d}\rceil$对于每个$d$ -正则图$G$与$n$顶点和$d\geq 2$,而$s(G)\leq (4+o(1))\frac{n}{d}+4$如果$d\geq n^{0.5}\ln n$。我们证明了Faudree和Lehel的猜想在$d$既不是很小也不是很接近$n$的情况下渐近成立。我们特别证明,对于足够大的$n$和$d\in [\ln^8n,\frac{n}{\ln^3 n}]$,$s(G)\leq \frac{n}{d}(1+\frac{8}{\ln n})$,从而我们表明,$s(G) = \frac{n}{d}(1+o(1))$然后。我们还证明了后者已经成立时,$d\in [\ln^…
2019-12-17 math.CO
Peripherality in networks: theory and applications
我们研究了几个相关的措施的边缘性和中心性的顶点和边缘的网络,包括最近推出的Mostar指数作为边缘和网络的边缘性的措施。我们反驳了(Došlić et al,Journal of Mathematical Chemistry,2018)和(Ali and Došlić,应用数学and Computation,2021)中关于二部图的最大可能Mostar指数的猜想。我们还纠正了后者的文件,其中他们声称,最大可能值的终端Mostar指数之间的所有树的顺序$n$是$(n-1)(n-2)$。我们表明,这个最大值是$(n-1)(n-3)$为$n \ge 3$,它是唯一达到的明星。我们渐进地回答了另一个关于Mostar指数与树木不规则性之间的最大差异的问题(F。Gao et al,On the difference of Mostar index and irregularity of graphs,Bulletin of the Malaysian Mathematical Sciences Society,2021).我们还证明了一些极值的界限和计算复杂性结果的莫斯塔尔指数,不规则性,和措施的周边性和中心性。我们讨论的图表中的莫斯塔尔指数是不是一个准确的衡量周边。我们构造了一个一般的家庭的图形的属性,莫斯塔尔指数是严格更大的边缘,更接近中心。我们还调查了中心性和外围性的两个图,代表了超快和…
2021-10-09 cs.DM math.CO
Novel Zagreb Indices-Based Inequalities with Particular Regard to Semiregular and Generalized Semiregular Graphs
研究了连通图G的三个度不变量之间的拓扑关系。我们提出了新的不等式,包括M1(G),M2(G)和F(G),并证明了在所有情况下,等式成立,如果G是一个正则或半正则图。此外,还引入了弱半正则图的概念,它们被认为是传统双度半正则图的一种可能的推广。基于使用基于Zagreb指数的图形不规则性指数,为了预测富勒烯稳定性的目的,已经在C40富勒烯异构体的对偶图的有限集上进行了比较测试。通过使用所获得的研究结果,传统的概念,图形不规则性表征已被严格重新评估。
2015-09-26 math.CO
Total Vertex Irregularity Strength of Forests
我们研究一个图形参数称为总顶点不规则强度($tvs(G)$),即最小的$s$,使有一个标签$w: E(G)\cup V(G)\rightarrow \{1,2,..,s\}$的边缘和顶点的$G$给不同的加权度$wt_G(v):=w(v)+\sum_{v\in e \in E(G)}w(e)$为每对顶点的$G$。我们证明了对于任何不含2度顶点和孤立点的森林$F$,都有$tvs(F)=\lceil (n_1+1)/2 \rceil$,其中$n_1$是$F$中悬挂顶点的个数.最近Nurdin等人证明了树的更强结果。
2011-03-10 math.CO
Edges in Fibonacci cubes, Lucas cubes and complements
维数为n的斐波那契立方体,记为$Γ\_n$,是由没有连续1的顶点诱导的超立方体的子图。图G的不规则性是以下项的和:|d(x)-d(y)|在G的所有边{x,y}上在最近的两篇文章中,基于$Γ\_n$的递归结构,证明了$Γ\_n$和$Λ\_n$的不规则性分别是$Γ\_{n-1}$的边数的2倍和$2n$是$Γ\_{n-4}$的顶点数的2倍.使用一个解释的不规则性的一对特殊类型的入射边缘(图2),我们给出了一个双射证明这两个结果。对于这两个图,我们推导出一个常数时间算法计算的边缘的不平衡。在最后一节中,我们使用相同的方法,确定了$Γ\_n$的立方补的边数和度数序列。
2021-02-08 math.CO
Irregular Labellings of Circulant Graphs
本文研究了循环图$Ci_n(1,2,...,k)$的\textit{irregularity strength}($s(G)$)和\textit{total vertex irregularity strength}($tvs(G)$),证明了$tvs(Ci_n(1,2,...,k))=\lceil\frac{n+2k}{2k+1}\rceil$,而$s(Ci_n(1,2,...,k))=\lceil\frac{n+2k-1}{2k}\rceil$除了当$(n \bmod 4k = 2k+1 \wedge k\bmod 2=1) \vee n=2k+1$和$s(Ci_n(1,2,...,k))=\lceil\frac{n+2k-1}{2k}\rceil+1$时的情形.
2011-11-01 math.CO
On a Conjecture about Degree Deviation Measure of Graphs
设G是一个有m条边的n-顶点图。定义G的度偏差测度为s(G)=sum v in V(G)|degG(v)-(2m/n)|其中n和m分别是G的顶点数和边数。本文的目的是证明[J A de Oliveira,C S Oliveira,C Justel and N M Maia de Abreu,Measures of irregularity of graphs,Pesq. Oper 33(3)(2013)383-398]。在圈数一定的条件下,计算了化学图的度偏差测度。
2020-02-20 math.CO