最小度论文

图的泛圈性的谱刻画
论文摘要判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者度的性质;特别是,哈密顿性的条件有多强才能保...
谱极值图论中几个问题的研究
论文摘要极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极图.Turán型极值问题是极值图论中最典型的...