最少边数相关论文
利用收缩技术，推广了有向图理论中哈密尔顿性问题的几个结论，给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件．......
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.......
