r-控制集相关论文
设T=(V,E;f,w)是顶点与边都赋权的树,f:V→R,w:E→R.由于T中的任意两个点u,v只有唯一的一条路连结,设为P=vv…v,这里v=u,v=v,则规定u,v间的距离为......
令G表示一个图,V和E分别表示它的点集和边集,r是一给定的正整数.定义Nr[X]={Y∈y(G):d(x,y)≤r},其中d(x,y)表示x和y在图G上的距离,对于V......
图的控制集理论在图论领域中发展较快.尤其近几十年,图论研究不断深入,控制集理论方面的新参数不断涌现,在科学计算机、编码密码学......
随着科技的发展,图论研究的不断深入,图的定位控制集也应运而生,成为图论迅速发展领域之一.图的控制集理论有着广泛重要的应用,在......
图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件......