重庆工商大学学报（自然科学版）
重慶工商大學學報（自然科學版）
중경공상대학학보（자연과학판）
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2005年
1期
1-3
,共3页
超欧拉图%欧拉生成子图%极大边数
超歐拉圖%歐拉生成子圖%極大邊數
초구랍도%구랍생성자도%겁대변수
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(G)≥4且δ≥n/5-1,则G存在欧拉生成子图H,使得| E(H)|/| E(G)|≥3/5.
若圖G存在歐拉生成子圖,則稱G是超歐拉圖(supereulerian).常用SL錶示全體超歐拉圖組成的集閤.設G是有n箇點的簡單圖,G∈SL,如果δ(G)≥4且δ≥n/5-1,則G存在歐拉生成子圖H,使得| E(H)|/| E(G)|≥3/5.
약도G존재구랍생성자도,칙칭G시초구랍도(supereulerian).상용SL표시전체초구랍도조성적집합.설G시유n개점적간단도,G∈SL,여과δ(G)≥4차δ≥n/5-1,칙G존재구랍생성자도H,사득| E(H)|/| E(G)|≥3/5.
