重庆工商大学学报(自然科学版)
重慶工商大學學報(自然科學版)
중경공상대학학보(자연과학판)
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
223-225
,共3页
生成树%欧拉生成子图%收缩%边数
生成樹%歐拉生成子圖%收縮%邊數
생성수%구랍생성자도%수축%변수
若C有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H是G的欧拉生成子图}定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.
若C有一箇生成子圖是歐拉圖,則稱G是超歐拉圖(supereulerian graph).用SL錶示全體超歐拉圖的集閤.1995年,賴虹建(LAI Hong-jian)、陳誌宏(CHEN Zhi-hong)提齣一箇關于歐拉生成子圖邊數的公開問題;決定:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H是G的歐拉生成子圖}定義瞭一些含兩棵邊不相交生成樹的圖Fi(i=1,2,3),證明瞭如果G∈F3,那麽L≥2/3.
약C유일개생성자도시구랍도,칙칭G시초구랍도(supereulerian graph).용SL표시전체초구랍도적집합.1995년,뢰홍건(LAI Hong-jian)、진지굉(CHEN Zhi-hong)제출일개관우구랍생성자도변수적공개문제;결정:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H시G적구랍생성자도}정의료일사함량과변불상교생성수적도Fi(i=1,2,3),증명료여과G∈F3,나요L≥2/3.