区间图相关论文
设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模型;前......
针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质......
图修正问题是指在一个图中进行删除点、删除边或加边操作,使这个图转变成另一个具有某种特殊性质的图。图修正问题一直被广泛研究,......
一个图G的区间图完全化问题包含两类子问题：侧廓问题和路宽问题，分别表示为P（G）和PW（G），其中侧廓问题是寻求G的一个边数最小的区间超图；路......
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O（n......
在二元区间数基本概念和相关定义的基础上,研究了区间数的新的运算和性质.根据经典数学中的群,矩阵和特征值求法,研究了区间数中的......
提出一个解带权区间图的最短路问题的O(nα(n))时间新算法,其中n是带权区间图中带权区间的个数,α(n)是单变量Ackerman函数的逆函......
研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇......
本文研究了在三种情况下直线上的区间图的最小独立控制集的计算问题：1．相交于一点的直线簇，2．除一条直线外，其余的直线都平行的直线簇。......
起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题：图G的侧廓问题和路宽问题,分别表示为P（G）和PW（G）。本文首先利用图扩......
研究计算Ad hoe网络K-终端可靠性的线性时间算法，可以快速计算Ad hoe网络K-终端可靠性。为了计算Ad hoe网络分级结构尽终端可靠性，可......
图G的最小伸展支撑树问题是寻求图G的支撑树T,使得相邻两顶点在T中的最大距离达到最小。这个最小值称为图G的树展,记作σ(G)。此问......
该文首先引入了探针区间序来刻划探针区间图；接着给出STS-探针区间图的探针区间完备的一种构造方法，并借此得到二部图G是相对于给定......
区问图K-连接最短路问题是区间图最短路问题系列中较难的一类问题。本文针对含有n个区间的区间图K-连接最短路问题,深入地分析区间......
在VLSI设计中，栅极矩阵法需用到区间图，区间图具有连续1的性质，该文提出区间图中连续1性质试验的一种处，它从AA开始，建立在行向量的内积......
图的同构问题由来已久，并且它的应用十分广泛。例如：确定一个图的自同构群的构造的问题和它有紧密联系；在有机化学上我们可以利用图的......
针对含有n个区间的区间图K-连接最短路径（K-SP）问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质......
P2P (Peer-to-Peer)技术和应用是目前Internet的一个研究热点。从理论上来讲,P2P技术几乎可以实现现存的所有Internet业务,包括文......
