张福基，李学良，郭晓峰

• 1:新疆大学数理所

摘要(Abstract)：

本文引入赋权拟阵最小基图的概念．它是最小树图概念的自然推广．证明了它是另一拟阵的基图从而具有很多好的性质如泛圈性、连通度等于最小度．此外，还将另一些赋权图的结果推广到赋权拟阵．

关键词(KeyWords)： 赋权，拟阵，圈，最小基

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张福基，李学良，郭晓峰

参考文献(References)：

• 1LinYixunandZhangFuji．Hamiltonicityofminimumtreegraphs．ChineseAnnofMath．1985，6（A）715～7182MaurerSB．MatroidbasisgraphsI．JCombinTheory（B）．1973．14：216～2403LiuGuizhen．Theproofofaconjectureonmatroidbasisgraphs．ScientiaSinica，1990，6（A）：，593～5994GuanMeigu．MathematicalPracticeandTheory，1975．4：38～415ZhangFuji．MathematicalPracticeandTheory，1978，3：32～336ZhangFujiandZhengMaolin．Anoteonthealgorithmanduniquenessofminimumspanningtree．JXinjiangUniv．1986，2：10～127MikioKano．Maximumandk－thmaximumspanningtreesofaweightedgraph．Combinatorica，No．1（1987）．8WelshDJA．MatroidTheory．AcademicPress．LondonNewYorkSanFrancisco（1976）