区间图相关论文
设G=（V,E）为简单连通图,节点集S（?）V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
设施选址是运筹学研究的重要内容之一,在过去的四十多年中,其数学理论的研究吸引了众多离散优化和连续优化学者的关注.它在通讯、......
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
由于各种测量和运算的不精确所带来的数据误差，以及信息不完全所带来的数据缺乏所得到的结果是一个不确定的数，即区间数。本文在二元......
图的控制数理论是图论中一个重要的研究领域，它在计算机科学，通讯科学，网络理论，电力系统，社会学，特别是在计算机网络和通讯系统研究中有......
树状结构是在自然科学与数学中出现的一种重要的结构,它在算法图论、计算机科学、生物数学等领域都有广泛的应用.树状分解是刻画图......
对于强连通有向图D(V,X)而言，D的一个强连通支撑子图H，若对于(V)a∈H，子图H-a都不具有强连通性，那么称H为极小强连通支撑子图.类比于连......
本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(P≥2)可分为两类:即MWD和WMD模型;前......
