重庆工商大学学报(自然科学版)
重慶工商大學學報(自然科學版)
중경공상대학학보(자연과학판)
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
3期
215-217
,共3页
欧拉生成子图%收缩%边数
歐拉生成子圖%收縮%邊數
구랍생성자도%수축%변수
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a-子图的概念,得到了若干a-子图,并表明如何利用a-子图来寻找欧拉生成子图的最大边数.
設G是超歐拉圖,X是G的子圖.在G中,把X的點收縮為一箇點vX,去掉X的邊,得到G關于子圖X的收縮,記為G/X.引入a-子圖的概唸,得到瞭若榦a-子圖,併錶明如何利用a-子圖來尋找歐拉生成子圖的最大邊數.
설G시초구랍도,X시G적자도.재G중,파X적점수축위일개점vX,거도X적변,득도G관우자도X적수축,기위G/X.인입a-자도적개념,득도료약간a-자도,병표명여하이용a-자도래심조구랍생성자도적최대변수.