QQ客服 官方微博 反馈留言

题名	关于图的边控制及有向图的全控制的研究; On Edge Domination of Graphs and Total Domination of Directed Graphs
作者	庄蔚
答辩日期	2012 ; 2012
导师	郭晓峰
关键词	边控制-边临界图 边控制极小图 全控制数 笛卡尔乘积图 Edge domination-edge critical graphs Edge domination-minimal graphs Total domination number Cartesian product graphs
英文摘要	图的控制理论是图论中的一个重要的研究方向。图的控制集，定义为图中的一个点集$S$，对于任意的$v\in V(G)-S$，都有$v'\inS$，使得$vv'\inE(G)$。在1958年，C.Berge 在他的著作“TheoryofGraphsanditsApplications” 中首次提出了一个图的“点控制数”的概念，点控制数$\gamma(G)=\min \{|S|:S$为图$G$的控制集$\}$。在1977年，Mitchell和Hedetniemi 在文章“EdgeDominationin Trees”中定义了“边控制”的概念。之后，Cockayne，Hedetniemi，L...; Domination in graphs is an important area of graph theory. The domination set, which is defined as a vertex subset $S$, such that every other vertex in $V(G)-S$ must be adjacent to some vertex in $S$. In 1958, C. Berge defined for the first time the concept of the domination number of a graph in his book ``Theory of Graphs and its Applications''. The domination number $\gamma(G)=\min \{|S|: S...; 学位：理学博士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：19120090154188
语种	zh_CN
出处	http://210.34.4.13:8080/lunwen/detail.asp?serial=34941
内容类型	学位论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/47565]
专题	数学科学－学位论文
推荐引用方式 GB/T 7714	庄蔚. 关于图的边控制及有向图的全控制的研究, On Edge Domination of Graphs and Total Domination of Directed Graphs[D]. 2012, 2012.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。