机译:某些图类中的双色匹配
exist with |M k ∩R|≤k for all k≤p. For trees we design a linear time algorithm to determine a minimum set R of red edges such that there exist maximum matchings with k red edges for the largest possible number of values of k.
与| M k sub>∩R|≤k全部k≤p。对于树木,我们设计了线性时间算法来确定红色边缘的最小集合R,以使存在k个最大数量的k值的k个红色边缘的最大匹配。
CEDRIC CNAM Paris;
IMA - EPFL Lausanne;
CEDRIC CNAM Paris;
IMA - EPFL Lausanne;
Matchings; Alternating cycles; Bicolored graphs; Cacti; bipartite graphs; Line-perfect graphs; trees;
机译:关于“某些类图的双色匹配”的附录
机译:附录“某些类别图的双色匹配”
机译:平面图和其他图类的匹配剪切问题的复杂性
机译:关于图的双色集团超图的复杂性(扩展摘要)
机译:边双色图的双重连通性及超越
机译:匹配3D俯卧和仰卧CT结肠成像扫描使用图形
机译:“某些类别的Bicoloration匹配”附录