可扩的相关论文
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点,x1,x2,…,x2n的图,如果对于i-j=±......
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n。的图,如果对于i-j=......
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2......
研究了C2n(1,4)的导出匹配可扩性,得出主要结论:C2n(1,4)当n≥12和n=9时不是导出匹配可扩的,当3≤n<9和n=10,11时是导出匹配可扩的.......