位置:成果数据库 > 期刊 > 期刊详情页
Power domination in planar graphs with small diameter
  • ISSN号:1000-4424
  • 期刊名称:《高校应用数学学报:A辑》
  • 时间:0
  • 分类:TM73[电气工程—电力系统及自动化] O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China
  • 相关基金:Project supporte(t by the National Natural Science Foundation of China (Grant No.10571117), and the Youth Science Foundation of Shanghai Municipal Commission of Education (Grant No.01QN6262)
中文摘要:

由把尽可能少的测量设备放在系统监视一个电力系统的问题仔细在图理论与盖住并且统治的著名顶点有关被给问题。在这份报纸,力量支配与直径一张 outerplanar 图数,这被显示出二或有直径的一张 2-connected outerplanar 图三正是一个。力量支配上的上面的界限与直径为一张一般的平面图数二或三是被决定一 Dorfling 证明的结果的立即的后果,等。另外,有直径的 outerplanar 图的一个无限的家庭四个有的任意地大的力量支配数字被给。

英文摘要:

The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known vertex covering and dominating set problems in graph theory. In this paper, it was shown that the power domination number of an outerplanar graph with the diameter two or a 2-connected outerplanar graph with the diameter three is precisely one. Upper bounds on the power domination number for a general planar graph with the diameter two or three were determined as an immediate consequences of results proven by Dorfling, et al. Also, an infinite family of outerplanar graphs with the diameter four having arbitrarily large power domination numbers were given.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高校应用数学学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州市玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu@zjy.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1000-4424
  • 国内统一刊号:ISSN:33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3669