%0 Journal Article %T 大次和的1-坚韧图中的最长圈 %A 张莲珠 %J 科学通报 %D 1993 %I %X 给定一个图G,以‘(G)表示G的周长,并记一(。卜Mi·{客“(一):‘一,ng一Li的结果:设G是”阶2一连通图,若厅(G))n李3.则G是哈密尔顿图. 推论2设G‘留;,若生(3,一23)2,》15奇数;1一2r|l!|||夕、||||书纷we A\是G的无关集a3(G)(3,一16),》16偶数;·3(。卜Mi·{客己(一卜!愈N(一,!”(14。:,。2,,3}是G的无关集则G是哈密尔顿图. 该推论改进了G〔罗1,若内(G)Fa夕bender的结果:设、。)一Mi·{{(知一14),(,)1一2李|训州日N(,‘:{,,,,2,。丹是G的无关集·、(‘卜Mi·{{立N(一)卜{一提使自N(。)铃价的无关集13),则G是哈密尔顿图. 推论3.设G… %K 1坚韧图 %K 最长圈 %K 图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=F89B357EA2BCDD3B97F9C06BF9319D4D&yid=D418FDC97F7C2EBA&vid=16D8618C6164A3ED&iid=E158A972A605785F&sid=9C82B18080268586&eid=9C82B18080268586&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0