An efficient algorithm for distance total domination in block graphs
被引:0
|
作者:
Yancai Zhao
论文数: 0引用数: 0
h-index: 0
机构:Wuxi City College of Vocational Technology,Department of Basic Science
Yancai Zhao
Erfang Shan
论文数: 0引用数: 0
h-index: 0
机构:Wuxi City College of Vocational Technology,Department of Basic Science
Erfang Shan
机构:
[1] Wuxi City College of Vocational Technology,Department of Basic Science
[2] Shanghai University,School of Management
来源:
Journal of Combinatorial Optimization
|
2016年
/
31卷
关键词:
Graph algorithm;
Total domination;
-Distance total domination;
Block graph;
05C85;
05C69;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
The k\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k$$\end{document}-distance total domination problem is to find a minimum vertex set D\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$D$$\end{document} of a graph such that every vertex of the graph is within distance k\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k$$\end{document} from some vertex of D\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$D$$\end{document} other than itself, where k\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k$$\end{document} is a fixed positive integer. In the present paper, by using a labeling method, we design an efficient algorithm for solving the k\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k$$\end{document}-distance total domination problem on block graphs, a superclass of trees.
机构:
Univ KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South AfricaUniv KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa
机构:
Univ KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South AfricaUniv KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa