块图相关论文
设G=(V,E)为简单连通图,节点集S(?)V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
设施选址是运筹学研究的重要内容之一,在过去的四十多年中,其数学理论的研究吸引了众多离散优化和连续优化学者的关注.它在通讯、......
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
设G=(V,E,C)为非负加权简单图,S(?)V,若对任意的u,v∈V,存在x,y∈S,满足-d(x,u)-(x,y)≠d(y,u)-d(y,v),则称5为G的2-分辨集。(带权......
外公去世后,早已记不起多久未到阁楼,只是依稀记得阁楼曾一度让我难以释怀。 推开木门,是形若游丝的悲伤,梅子青时雨,思念成了......
加拿大埃德蒙顿某小学的一位老师,给同学们布置了一项比较难的拼图作业。第二天,孩子们带来了自己的作品。老师用赞赏的目光看着作品......
在群与图的研究中,图的对称性一直是一个热门问题,它主要通过图的自同构群具有某些传递性来描述,这类图的典型代表有Cayley图和Sabidu......
设图G是一个简单无向连通图,_f:V(G)→P({1,…,к})。满足:对任意点v∈V(G),若f(v)=θ,则一定有Uu∈N[v]f(u)={1,…,к}。此时f称为图G的к-......
群与图理论作为基础数学学科研究的热门方向,近些年来得到了较快地发展.学者们结合科技工具发现了很多重大的新理论,这些理论同时又......

