Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Henan Science》 2018-08
Add to Favorite Get Latest Update

On Supereulerian Bypasses in One Class of Supereulerian Digraph

WANG Xinyan;LIU Juan;College of Mathematics,Xinjiang Normal University;  
Let D be a digraph and λ(D)be the arc-strong connectivity of D,α′(D)be the size of a maximummatching of D. In this paper we show that if a strong digraph D and λ(D)≥α′(D)≥5,then D contains a supereulerianbypass(i.e.,a subdigraph is obtained from a spanning eulerian subdigraph by reversing exactly one arc).
【Fund】: 国家自然科学基金(11761071);; 新疆师范大学“十三五”校级重点学科数学招标课题资助(17SDKD1107)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved