图的负全控制划分数

Minus Total Domatic Number of Graphs

下载PDF

导出

摘要定义了图的负全控制划分数,得到了负全控制划分数的存在性和其与边数、最小度的关系,并给出其在部分完全图上的准确值和在一般图上的一个上界。 In this paper, the minus total domatic number was first defined. Then the author gave some properties between minus total domatic number and edge number, minimal degree, and established two values in special graph and an upper bound in general graphs.

作者高明晶李艳坡何尚琴杨海波王宏丽

机构地区河北科技师范学院数理系秦皇岛市第三中学河北省工商行政管理系统基层教育中心

出处《河北科技师范学院学报》 CAS 2008年第3期42-44,共3页 Journal of Hebei Normal University of Science & Technology

基金河北科技师范学院博士基金项目(项目编号:2006D015)

关键词负全控制数负全控制划分数图 minus total domination number minus total domatic number graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献8

1RALL D F. A fractional version of domatie number[J ]. Congr Number, 1990 (74) : 100-106.
2VOLKMANN L,ZELINKA B. Signed domatic number of a graphs[ J]. Discrete Applied Mathematical,2005 (150) :261- 267.
3HENNING M A. On the signed total domatic number of a graph [ J ]. Ars Combinatoria,2006 (79) :789-294.
4HAYNES T W, HEDETNIEMI S T. Fundamentals of Dominatin in Graphs [ M ]. New York :Marcel Dekker, 1998.
5HAYNES T W, HEDETNIEMI S T,SLATER P J. (Eds) Dominatin in Graphs: Advanced Topics[ M]. New York: Marcel Dekker, 1998.
6DUBAR J E, HEDETNIEMI S T, HENNING M A, et al. Signed domination in graphs [ J ]. Graph Theory, Combinatories, and Applications John Wiley Sons, Inc, 1995 (1) :311-322.
7ZELINKA B. Signed total domination number of a graph [ J ]. Czechoslovak Mathematical Journal,2001 (51 ) :225-229.
8王春香,陈晶晶.图的全负控制数[J].华中师范大学学报（自然科学版）,2006,40(3):310-312. 被引量：1

二级参考文献9

1Cockayne E J,Dawes R M, Hedetniemi S T, Total domination in graphs[J]. Networks, 1980,10:211-219.
2Bondy J A. Mutrty U S R. Graph Theory with Applications[M].New Youk:The Macmilan Press LTD, 1978.
3Haynes T W, Hedetnlemi S T, Slater P J. Fundamentals of Domination in Graphs [M]. New York: Marcel Dekker,1998.
4Favron O, Henning M A, Mynhardt C M, et al. Total domination in graphs with minimum degree three[J]. J Graph Theory, 2000,34(1) :9-19.
5Henning M A. Graphs with large total domination number[J]. J Graph Theory, 2000,35(1) :21-45.
6Haynes T W, Hedetniemi S T, Slater P J. Fundamentals of Domination in Graphs [M]. New York:Marcel Decker,1998.
7Haynes T W, Hedetniemi S T, Slater P J. Domination in Graphs[M]. New York: Advanced Topics Marcel Dekker,1998.
8Zelinka B. Signed total domination number of a graph[J].Czechoslovak Math J, 2001,51:225-229.
9Michael A H. Signed total domination in graphs[J]. Discrete Mathematics, 2004,278 : 109-125.

1徐保根,赵利芬,操叶龙,康洪波.关于图的控制集划分[J].江西师范大学学报（自然科学版）,2013,37(5):475-478. 被引量：2
2欧建光.关于图的控制数[J].温州师范学院学报,1995,16(3):24-29.
3彭锦,钱金水.3维格P_(n1)×P_(n2)×P_(n3)和台阶图的控制满划分[J].黄冈师范学院学报,1999,19(4):6-9.
4管梅.图的符号控制划分数的Nordhaus-Gaddum型结果[J].合肥学院学报（自然科学版）,2014,24(3):3-7.

河北科技师范学院学报

2008年第3期

浏览历史

内容加载中请稍等...

图的负全控制划分数

参考文献8

二级参考文献9

相关作者

相关机构

相关主题

浏览历史