外平面图的匹配控制数（英文）

庄蔚; 杨卫华

doi:10.13568/j.cnki.651094.2016.03.005

您当前的位置：

首页 >

文章列表页 >

外平面图的匹配控制数（英文）

更新时间：2026-01-21

- 外平面图的匹配控制数（英文）
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 33, Issue 3, Pages: 275-279(2016)
- 作者机构：
  
  1. 厦门理工学院应用数学学院
  2. 太原理工大学数学学院
- 作者简介：
- 基金信息：
- DOI：10.13568/j.cnki.651094.2016.03.005
  CLC： O157.5
- Published：2016
- 稿件说明：
移动端阅览
[1]庄蔚,杨卫华.外平面图的匹配控制数（英文）[J].新疆大学学报(自然科学版),2016,33(03):275-279.
[1]庄蔚,杨卫华.外平面图的匹配控制数（英文）[J].新疆大学学报(自然科学版),2016,33(03):275-279. DOI： 10.13568/j.cnki.651094.2016.03.005.

DOI：10.13568/j.cnki.651094.2016.03.005.

摘要

文章研究了外平面图的匹配控制数.当直径为2和3时

匹配控制数皆为2或4;当直径大于3时

笔者举例说明匹配控制数可以任意大.同时

笔者也刻画了所有直径为2的外平面图.

Abstract

In this paper

we prove that outerplanar graphs with diameter two and three have bounded paired domination number. This implies that the paired domination number of such graphs can be determined in polynomial time. Furthermore

we characterize all outerplanar graphs with diameter two. On the other hand

we also give examples of outerplanar graphs of diameter at least four

having arbitrarily large paired domination numbers.

关键词

Keywords

references

Haynes T W,Hedetniemi S T,Slater P J.Domination in Graphs:Advanced Topics[M].New York:Marcel Dekker,Inc,1998.

Haynes T W,Hedetniemi S T,Slater P J.Fundamentals of Domination in Graphs[M].New York:Marcel Dekker,Inc,1998.

Haynes T W,Slater P J.Paired-domination in graphs[J].Networks,1998,32:199-206.

Alvarado J D,Dantas S,Rautenbach D.Perfectly relating the domination,total domination,and paired domination numbers of a graph[J].Discrete Math,2015,338:1424-1431.

Dorbec P,Hartnell B,Henning M A.Paired versus double domination in K1,r-free graphs[J].J Comb Optim,2014,27:688-694.

Henning M A,Mc Coy J,Southey J.Graphs with maximum size and given paired-domination number[J].Discrete Appl Math,2014,170:72-82.

West D B.Introduction to Graph Theory,2nd[M].Beijing:Pearson Education,2004.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

特征值互不相同的图(英文)

给定围长的图的超三限制性连通度的充分条件(英文)

有向循环图的直径与覆盖指数

广义笛卡尔积图的连通度

若干类循环图的直径及其最优直径

Related Author

马志辉

黄琼湘

张艳玲

代玉林

孟吉翔

黄琼湘

孟吉翔

黄琼湘

Related Institution

新疆大学数学与系统科学学院

新疆大学计算中心,新疆大学数学系,

新疆大学数学系

新疆大学数学系,

青海民族学院,

⁰