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

庄蔚; 杨卫华

doi:10.13568/j.cnki.651094.2016.03.005

您当前的位置：

首页 >

文章列表页 >

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

数理科学 | 更新时间：2026-01-21

- 外平面图的匹配控制数（英文）
- 外平面图的匹配控制数（英文）
- 新疆大学学报（自然科学版中英文） 2016年33卷第3期页码：275-279
- 作者机构：
  
  1. 厦门理工学院应用数学学院
  2. 太原理工大学数学学院
- 作者简介：
- 基金信息：
  
  supported by the Natural Science Foundation of China(11301440;11301371);the Fujian Provincial Department of Science and Technology(2015J05017)
- DOI：10.13568/j.cnki.651094.2016.03.005
  中图分类号： O157.5
- 纸质出版：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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

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

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

广义笛卡尔积图的连通度

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