Now showing items 1-1 of 1

    • 奇图的匹配可扩性 

      翟绍辉; 郭晓峰 (2009)
      设g是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(g)|-2,|V(g)|和n+d有相同的奇偶性.如果删去g中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称g是一个(n,k,d)-图.lIu和yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图 ...