...
首页> 外文期刊>Mathematical Theory and Modeling >Characterization of Trees with Equal Total Edge Domination and Double Edge Domination Numbers
【24h】

Characterization of Trees with Equal Total Edge Domination and Double Edge Domination Numbers

机译:具有相等的总边控制数和双边控制数的树的特征

获取原文
   

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

       

摘要

A total edge dominating set of a graph is a set of edges of such that the sub graph has no isolated edges. The total edge domination number of denoted by, is the minimum cardinality of a total edge dominating set of. Further, the set is said to be double edge dominating set of graph. If every edge of is dominated by at least two edges of. The double edge domination number of, denoted by, , is the minimum cardinality of a double edge dominating set of . In this paper, we provide a constructive characterization of trees with equal total edge domination and double edge domination numbers.
机译:图的总边支配集是子图没有边的一组边。的总边缘支配数用表示,是总边缘支配集的最小基数。此外,该集合被称为是图的双边支配集合。如果的每个边都由的至少两个边占主导。的双边支配数,用表示,是的双边支配集的最小基数。在本文中,我们提供了具有相同总边缘支配数和双边缘支配数的树木的建设性表征。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号