最大匹配数相关论文
图的完美匹配在量子化学中化学家称之为Kekulé结构,在统计物理上称为Dimmer构形,它们在量子化学与统计物理上有着十分重要的应用。......
一个图G的谱是它的邻接矩阵的特征值的集合,图的零化度是它的谱中零特征值的重数,记为η(G).PED-图是黄琼湘教授在2006年定义的一类......
图G的零阶广义Randi(c)指标定义为~0 R_α (G)=∑_(v∈V(G))d(v)~α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义R......
图G的零阶广义Randi指标定义为0Rα(G)=v∈V(G)d(v)α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利......
介绍一种在文本间比较并求出最大匹配字符数的一个算法,该算法可用于无纸化考试中的打字试题的 计算机自动阅卷系统中,也可以用于......
无向简单图G的亏度(deficiency)是未被最大匹配所覆盖的顶点数;一个二部图G(A,B)具有正盈量(positive surplus)(对A而言)当且仅当......
图G的零阶广义Randic指标定义为0^Rα(G)=∑v∈V(G)d(v)^α,其中d(v)为G的顶点v的度,α为非零实数.当-1≤α〈1,α≠0时,本文确定了给定最大匹......