中国计量学院学报2011，Vol.22Issue(3)：291-294,4.
图的测地全控制数
On the geodetic total domination number of a graph
摘要
Abstract
Combining the geodetic set and total dominating set, defined the geodetic total dominating set of a graph, proved a basic result of the relation between geodetic total domination number and geodetic number and geodetic domination number: Let G be a graph with minimum degree δ≥2. If G had girth at least 6, then g (G)≤yGt (,G) = y,(G) ; presents the geodetic total domination number of a path and cycle, and proves Geodetic Total Dominating Set restricted to chordal graphs which is NP-complete.关键词
测地全控制集/测地数/弦图/NP-完全Key words
geodetic total domination/ geodetic number/ chordal graph/ NP-complete分类
数理科学引用本文复制引用
赵敏..图的测地全控制数[J].中国计量学院学报,2011,22(3):291-294,4.基金项目
浙江省自然科学基金资助项目(No.Y6090472),浙江省教育厅自然科学基金资助项目(No.Y200805913) （No.Y6090472）
