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.
机构:
Wuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R ChinaWuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China
Zhao, Yancai
Shan, Erfang
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Univ, Sch Management, Shanghai 200444, Peoples R ChinaWuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China
Shan, Erfang
Liang, Zuosong
论文数: 0引用数: 0
h-index: 0
机构:
Qufu Normal Univ, Sch Management, Rizhao 276800, Peoples R ChinaWuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China
Liang, Zuosong
Gao, Ruzhao
论文数: 0引用数: 0
h-index: 0
机构:
Bengbu Coll, Dept Math & Phys, Bengbu 233030, Anhui, Peoples R ChinaWuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China
机构:
East China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R ChinaEast China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R China
Lu, Changhong
Wang, Bing
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R ChinaEast China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R China
Wang, Bing
Wang, Kan
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R ChinaEast China Normal Univ, Shanghai Key Lab PMMP, Dept Math, Shanghai 200241, Peoples R China
机构:
Univ Pannonia, Fac Informat Technol, Egyet U 10, H-8200 Veszprem, HungaryUniv Pannonia, Fac Informat Technol, Egyet U 10, H-8200 Veszprem, Hungary
Bujtas, Csilla
Jakovac, Marko
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor 2000, Slovenia
Inst Math Phys & Mech, Jadranska 19, Ljubljana 1000, SloveniaUniv Pannonia, Fac Informat Technol, Egyet U 10, H-8200 Veszprem, Hungary