Ｇ为有向图，μ是Ｇ的一个有向回路，如果Ｇ的每条弧至少有一端在μ上，就称μ为Ｇ的有向Ｄ－回路。本文主要结果为定理１：设Ｇ为强连通有向１－图，ｎ阶，（ｎ≥７），无环，对于......

Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉......

本文的主要结果是：（1）若G是n≥3阶连通无桥图，若对G中任何不相邻的两点u，v，有d（u）＋d（v））≥＋3，则G有一个S—闭迹。（2）若G是n≥3阶几乎无桥的连通图，若......

本文证明了若n阶连通图G中任意三个独立项点u,v,w的度和d(u)+d(v)+d(w)≥n-2,则除了3种极图之外,G有生成迹,从而改进了Veldman的结......

采用有向图控制圈的研究方法对有向图控制圈进行了研究,证明了:设D为n阶(n≥7)强连通有向简单图,且对D的任意弧(x,y)有d-(x)+d+(y)......

【正】有清一代八旗诗人数量激增,成为清代诗坛上一支崛起的新军,他们所取得的成就引起了人们的注意,袁枚就说:“近日满洲风雅,远......

不包含2K2的图是指不包含一对独立边作为导出子图的图．Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的．本文证明了如果图G不......

得到了图有Ｄ＿λ－闭迹的一个结果，这个结果是Ｓ－闭迹和Ｄ－闭迹中一些结果的推广。...

设G是(d_i)的一个图,本文引入图的间隙闭迹的概念,指出:改变G的间隙闭迹可给出(d_i)的全部图。......