首页> 外文OA文献 >Finding Maximum Induced Matchings in Subclasses of Claw-Free and P5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size

【2h】

Finding Maximum Induced Matchings in Subclasses of Claw-Free and P5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size

机译：在无爪和无p5图的子类中以及具有相等最大尺寸的匹配和诱导匹配的图中查找最大诱导匹配

页面导航

著录项
相似文献
相关主题

著录项

作者
Daniel Kobler; Udi Rotics;
展开▼
作者单位

展开▼
年度 2003
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Finding Maximum Induced Matchings in Subclasses of Claw-Free and P_5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size [J] . Daniel Kobler, Udi Rotics Algorithmica . 2003,第4期

机译：在无爪图和无P_5图的子类中以及在具有相等且最大大小相等的匹配和归纳匹配的图中查找最大诱导匹配
2. The graphs with maximum induced matching and maximum matching the same size [J] . Kathie Cameron, Tracy Walker Discrete mathematics . 2005,第1a3期

机译：具有最大诱导匹配和最大匹配相同大小的图
3. Maximum weight induced matching in some subclasses of bipartite graphs [J] . Panda B. S., Pandey Arti, Chaudhary Juhi, Journal of combinatorial optimization . 2020,第3期

机译：二分层图中的一些子类中的最大重量匹配
4. Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs [C] . Ryuhei Uehara, Zhi-Zhong Chen IFIP International Conference on Theoretical Computer Science . 2000

机译：常规图中最大加权匹配的并行近似算法，并行近似算法，用于常规图中的最大加权匹配
5. Matchings of Intersection Graphs and the Maximum Genus Problem. [D] . El Sherif, Lara. 2016

机译：相交图与最大类问题的匹配。
6. Influence of overdistension/recruitment induced by high positive end-expiratory pressure on ventilation–perfusion matching assessed by electrical impedance tomography with saline bolus [O] . Huaiwu He, Yi Chi, Yun Long, 2020

机译：高阳性末期呼气压力诱导的过度闭合/招募对通风灌注匹配的影响用盐水阻平性评估
7. The graphs with maximum induced matching and maximum matching the same size [O] . Cameron Kathie, Walker Tracy 2005

机译：具有最大诱导匹配和最大匹配相同大小的图

Finding Maximum Induced Matchings in Subclasses of Claw-Free and P5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size

著录项

相似文献

相关主题

期刊订阅