05C78

  • 文章类型: Journal Article
    令G为diam(G)的连通图。然后d(u,v)表示u和v在G中的距离。对于任何一对不同的顶点u,VofG,从c:V(G)→N映射,使得dG(u,v)+|c(u)-c(v)|≥diam(G)+1。在无线电标记c下分配给G的任何顶点的最大标记称为c的跨度。G的无线电编号rn(G)定义为G的所有可能无线电标记中的最小跨度。本文旨在确定直径为3的特定构造的图形族的无线电编号rn(c),例如P22(N(m,n)),K3,m(Knc),K3,m(nP3),K3,3(2K1,n),和K5(F3n)。
    Let G be a connected graph with d i a m ( G ) . Then d ( u , v ) indicates the distance of u and v in G. For any pair of distinct vertices u , v of G, mapping from c : V ( G ) → N such that d G ( u , v ) + | c ( u ) - c ( v ) | ≥ d i a m ( G ) + 1 . The maximum label assigned to any vertex of G under a radio labeling c is known as the span of c. The radio number r n ( G ) of G is defined as the minimum span among all possible radio labelings of G. This paper aims to determine the radio number r n ( c ) for specific constructed families of graphs with diameter 3, such as P 2 2 ( N ( m , n ) ) , K 3 , m ( K n c ) , K 3 , m ( n P 3 ) , K 3 , 3 ( 2 K 1 , n ) , and K 5 ( F 3 n ) .
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    这项工作证明了甚至规则循环二部图C(m;L)的局部顶点反魔法着色。令G为Kr,r或Kr,r-F,F是1因子。此外,我们发现了二部图并集的局部顶点反魔法着色;连接图G∞H,其中Hε{Or,Kr,Cr,Kr,s};以及电晕积的上限GLau和Shiu(2023)[1]的问题是:对于任何G1和G2,确定χlotva(G1×G2)。通过证明以下内容,我们对此问题给出了部分答案:1。χ235va(C2m×C2n);2。χva(C2m+1×C2n+2);和3。χ231va(P3×H),其中Hε{Kr,Km,m}.
    This work proves the local vertex anti-magic coloring of even regular circulant bipartite graphs C ( m ; L ) . Let G be either K r , r or K r , r - F , F is a 1-factor. Also, we discover the local vertex anti-magic coloring for union of bipartite graphs; join graphs G ∨ H , where H ∈ { O r , K r , C r , K r , s } ; and the upper bound of corona product G ⊙ O r . It was a problem Lau and Shiu (2023) [1] that: For any G 1 and G 2 , determine χ ℓ v a ( G 1 × G 2 ) . We give partial answer to this problem by proving the followings:1. χ ℓ v a ( C 2 m × C 2 n ) ;2. χ ℓ v a ( C 2 m + 1 × C 2 n + 2 ) ; and3. χ ℓ v a ( P 3 × H ) , where H ∈ { K r , K m , m } .
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在连接网络的研究中,度量维度作为一种基于距离的参数,由于其在化学和计算机科学的不同领域中的广泛应用而受到了越来越多的关注。目前其各种类型,如局部度量维数、混合度量维度,实体公制尺寸,和主导度量维度已用于解决与药物发现有关的问题,嵌入生物序列数据,化合物的分类,线性优化,机器人导航,区分互连网络,检测网络图案,图像处理,源定位和传感器网络。显性解析集比解析集更好,因为它们具有支配性。在本文中,我们获得了车轮的主要度量维度,齿轮和反腹板车轮网络的整数形式。我们观察到,随着网络阶数的增加,上述网络具有有界主导度量维数。特别是,我们还讨论了获得的结果对于机器人导航网络的重要性。
    In the studies of the connected networks, metric dimension being a distance-based parameter got much more attention of the researches due to its wide range of applications in different areas of chemistry and computer science. At present its various types such as local metric dimension, mixed metric dimension, solid metric dimension, and dominant metric dimension have been used to solve the problems related to drug discoveries, embedding of biological sequence data, classification of chemical compounds, linear optimization, robot navigation, differentiating the interconnected networks, detecting network motifs, image processing, source localization and sensor networking. Dominant resolving sets are better than resolving sets because they carry the property of domination. In this paper, we obtain the dominant metric dimension of wheel, gear and anti-web wheel network in the form of integral numbers. We observe that the aforesaid networks have bounded dominant metric dimension as the order of the network increases. In particular, we also discuss the importance of the obtained results for the robot navigation networking.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    简单无向图G的素数标记是从集合{1,2,..,|V(G)|}到每个顶点,使得图中的任何两个相邻顶点具有相对质数的标签。研究图的素数标记可以帮助我们理解图的结构和性质,素数标记在密码学和网络安全中具有潜在的应用。在本文中,我们研究了从车轮构造的某些图是素数图的情况。
    A prime labeling of a simple undirected graph G is to assign unique integer labels from the set {1,2,...,|V(G)|} to each vertex such that any two adjacent vertices in the graph have labels that are relatively prime. Studying prime labeling in graphs can help us understand the structure and properties of graphs and prime labeling has potential applications in cryptography and network security. In this paper we investigate when some graphs that are constructed from wheels are prime graphs.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在这篇文章中,我们发现了一些二部图的不相交并和路径甚至周期的张量积的α估值。
    In this article, we find an α-valuation for disjoint union of some bipartite graphs and the tensor product of paths and even cycles.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    设G=(V,E)是没有孤立顶点的图,并令|V(G)|=n和|E(G)|=m。双射π:V(G)ºE(G)→{1,2,....,n+m}被认为是图G的局部总反魔标记,如果它满足条件:(i。)对于任何边缘uv,ω(u)辛ω(v),其中u和v在V(G)(ii。)对于任何两个相邻的边e和e',ω(e)辛ω(e')(iii.)对于任何边uvεE(G)入射到顶点v,ω(v)辛ω(uv),其中顶点u的权重是,ω(u)=∑eεS(u)π(e),S(u)是边缘的集合,S(u)的每个边缘的一端顶点是u,并且边缘权重是ω(e=uv)=π(u)+π(v)。在本文中,我们引入了局部总反魔术标记(LTAL)和局部总反魔术色数(LTACN)。此外,我们得到图Pn的LTACN,K1,n,Fn和Sn,Understandingthefollows.
    Let G=(V,E) be a graph without isolated vertices and let |V(G)|=n and |E(G)|=m. A bijection π:V(G)∪E(G)→{1,2,....,n+m} is said to be local total anti-magic labeling of a graph G if it satisfies the conditions: (i.) for any edge uv, ω(u)≠ω(v), where u and v in V(G) (ii.) for any two adjacent edges e and e\', ω(e)≠ω(e\') (iii.) for any edge uv∈E(G) is incident to the vertex v, ω(v)≠ω(uv), where weight of vertex u is, ω(u)=∑e∈S(u)π(e), S(u) is the set of edges with every edge of S(u) one end vertex is u and an edge weight is ω(e=uv)=π(u)+π(v). In this paper, we have introduced a local total anti-magic labeling (LTAL) and the local total anti-magic chromatic number (LTACN). Also, we obtain the LTACN for the graphs Pn, K1,n, Fn and Sn,n.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

公众号