...
首页> 外文期刊>Engineering Mathematics Letters >Endedge block domination in graphs
【24h】

Endedge block domination in graphs

机译:图形中的边缘块控制

获取原文
   

获取外文期刊封面封底 >>

       

摘要

For any graph G ( V , E ) , a block graph B ( G ) is a graph whose vertices are corresponding to the blocks of G and two vertices in B ( G ) are adjacent whenever the corresponding blocks contain a common cutvertex in G . An edge dominating set of a block graph B ( G ) is an endedge block dominating set if contains all endedges of B ( G ) . The endedge block domination number ( G ) is the minimum cardinality of an endedge block dominating set . In this paper some bounds for ( G ) are obtained in terms of elements of G . Further exact values of ( G ) for some standard graphs and relationships with other dominating parameters were obtained.
机译:对于任何图G(V,E)来说,方块图B(G)是这样的图:其顶点对应于G的块,并且只要相应的块包含G中的公共Cutvertex,B(G)中的两个顶点就相邻。块图B(G)的边支配集是包含B(G)的所有尾部的边块支配集。端点块支配数(G)是端点块支配集的最小基数。本文根据G的元素得到了(G)的一些界。获得了一些标准图的(G)进一步精确值,以及与其他主要参数的关系。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号