一类完全多部图的符号边控制数
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金面上项目(No.12361067)


Signed Edge Domination Numbers of a Type of Complete Multipartite Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    设G是一个具有顶点集V和边集E的图,G∈(V,E)。一个函数f:E(G)→{-1,1}称为G的一个符号边控制函数,若对每一条边e∈E都有f[e]=f(N[e])=∑e′∈N[e]f(e′)≥1成立。w(f)=∑e∈f(e)称为f的权,G的符号边控制数γ′s(G)定义为G的所有符号边控制函数的权的最小值。对完全多部图的符号边控制数进行讨论,当G是一个完全r-部图,其中r为奇数且所有的部的大小相同时,给出了γ′s(G)的上界和下界,为计算一般的完全多部图的相关参数提供了解决思路。

    Abstract:

    Let G be a graph G∈(V,E) with vertex set V and edge set E. A function f:E(G)→{-1,1}is a signed edge dominating function of a graph G= (V,E) such that f[e]=f(N[e])=∑〖DD(X〗e′∈〖WTHZ〗N〖WTBX〗[e]〖DD)〗f(e′)≥1 for every edge e∈E. w(f)=∑〖DD(X〗e∈E〖DD)〗f(e) is called the weight of f. The signed edge domination number γ′ s(G) of Gis the minimum weight among all signed edge dominating functions of G. It continues to study this parameter for G a complete multipartite graph. It gives some lower and upper bounds of γ′ s(G) for G a complete r-partite graph with r being odd and all parts being equal, which provides solution ideas for computing parameters of general complete multipartite graphs.

    参考文献
    相似文献
    引证文献
引用本文

赵衍才.一类完全多部图的符号边控制数[J].重庆师范大学学报自然科学版,2026,43(1):27-33

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-04-16