竞赛图中的最长圈问题.pdfVIP

广西民族大学学报(自然科学版) 第13卷第4期 JOURNAL OF GUANGXI UNIVERSITY FOR NATIONALITIES V0I．13 NOo 4 2007年11月 (NaturaI Science Edition) NOV．2007 竞赛 图 中的最 长 圈 问题 唐 静，王建中，胡红萍 (中北大学应用数学系，山西 太原 030051) 摘 要：若有向图T满足条件； 硭A(T)使得 (“)+ ( ) ，则称图T满足o(k)条件．在该文中， 笔者讨论了竞赛图的最长圈，并且给出了某些有向图的Hamilton圈的存在条件． 关键词：二部竞赛图；强连通；Hamilton圈 中图分类号：O157．5 文献标识码：A 文章编号：1673—8462(2007)04—0048—03 1 基本概念 为x=Z~Y1．对于M， ∈V(T)，M： 表明