期刊文献+

Upper Minus Total Domination Number of Regular Graphs

Upper Minus Total Domination Number of Regular Graphs
原文传递
导出
摘要 Let Гt-(G) be upper minus total domination number of G. In this paper, We establish an upper bound of the upper minus total domination number of a regular graph G and characterize the extremal graphs attaining the bound. Thus, we answer an open problem by Yan, Yang and Shan Let Гt-(G) be upper minus total domination number of G. In this paper, We establish an upper bound of the upper minus total domination number of a regular graph G and characterize the extremal graphs attaining the bound. Thus, we answer an open problem by Yan, Yang and Shan
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2017年第1期69-74,共6页 应用数学学报(英文版)
基金 Supported by the National Natural Science Foundation of China(No.61170302) Innovation Project of Optimization and Control of Network Systems of Zhejiang Normal University(ZSDZZZZXK03)
关键词 upper minus total domination regular graph upper minus total domination regular graph
  • 相关文献

参考文献1

二级参考文献4

  • 1West D B. Introduction to Graph Theory, 2nd ed., Prentice Hall, Inc., 2001.
  • 2Harris L, Hattingh J H. The Algorithmic Complexity of Certain Functional Variations of Total Domination in Craphs. Australasian J. Combinatorics, 2004, 29:143-156.
  • 3Yan H, Yang X Q, Shan E F. Upper Minus Total Domination in Small-degree Regular Graphs. Discrete Math., 2007, 307:2453-2463.
  • 4Wang H C, Shan E F. Upper Minus Total Domination of a 5-regular Graph, to appear in Ars Combinatoria.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部