本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......

拓扑指数和谱理论是图论研究的两个小分支.图的一些性质如哈密尔顿性,强哈密尔顿性,弱哈密尔顿性是近年来研究的热点之一.图的这些......

图论的研究开始于200多年前，关于图论的第一篇论文是1736年Euler发表的，他用图论的方法解决了格尼斯堡（Konigsberg）七桥问题.二十世纪......

证明了"任何非哈密尔顿的简单平衡二部图, 它的不减度序列一定弱于一类图(即度极大的非哈密尔顿简单平衡二部图)中的某个图 bm,n ......

设k是正整数,G=(V1,V2;E)是一个二部图,满足| V1|=| V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥3-8k,则G恰好被......

对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡......