匹配最大根相关论文
利用路树的性质研究了图的匹配最大根γ(G)对图的刻画问题,刻画出了γ(G)处在区间(2,3/2√2)内的所有图类.......
设M(G)是图G的匹配多项式的最大根,由此刻画了2<M(G)≤(√2+√5)的图G....
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.......
完全刻画了匹配最大根M(G)≤2的图G.设G是有n个点的图,G的一个匹配是指G的一个生成子图,它的每个分支或是孤立点或是孤立边.......