求解边度量生成集及边度量维数是图论和组合优化领域的一个重要问题.边度量维数是近些年提出来的研究对象.给定一个连通图G＝(V,E),......

图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的,因此计算具体图的彩虹连通数是有意......

图的度量维数问题是组合优化领域研究的一个热点问题,边度量生成集问题是其一个重要变形.给出了项链图的一个边度量生成集,并证明......

图的边度量维数问题是图论和组合优化研究的重要问题之一,越来越多的领域涉及此问题,包括网络发现与核实、机器人导航和化学等.设G......

设G=(V,E)为一个简单图.顶点v称为是区分边e1和e2的,如果d(e1,v)≠d(e2,v),这里d(e1,v),d(e2,v)分别表示顶点v到边e1,e2之间的距离......