Slater以及Harary和Melter分别在1975年和1976年独立地把度量维数的概念引入图中.图的度量维数是指该图中基数最小的解析集的基数.......

求解边度量生成集及边度量维数是图论和组合优化领域的一个重要问题.边度量维数是近些年提出来的研究对象.给定一个连通图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之间的距离......