分量共轭圈相关论文
Reid证明了n个顶点的2-强连通竞赛图D包含长分别为3和n-3的一对共轭圈(n≥6),除非它同构于竞赛图T(参看图1).Song证明了在满足Reid......
GUO Yubao和Volkmann证明了一个2-强连通多部竞赛图包含两个分量共轭圈,使得每部至少有一个点在其中的一个圈中.得到的结论是Guo和......
竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的......
讨论均匀多部竞赛图,证明一个2-强连通2-均匀的n-部竞赛图(n≥6)包含一对分量共轭圈....
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2......