首页> 外文OA文献 >On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology

【2h】

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology

机译：完整多部分图中的在线最大匹配，这对星形拓扑中的最小ADM问题有影响

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Mordechai Shalom; Prudence W. H. Wong; Shmuel Zaks;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. On-line maximum matching in complete multi-partite graphs with an application to optical networks [J] . Shalom Mordechai, Wong Prudence W. H., Zaks Shmuel Discrete Applied Mathematics . 2016,第Null期

机译：完整的多部分图中的在线最大匹配及其在光网络中的应用
2. Extremal Matching Energy and the Largest Matching Root of Complete Multipartite Graphs [J] . Xiaolin Chen, Huishu Lian Complexity . 2019,第1期

机译：极值匹配能量和完整多党图的最大匹配根
3. Minimum Number of Vertices of Graphs without Perfect Matching, with Given Edge Connectivity and Minimum and Maximum Degrees [J] . Indriati Nurul Hidayah, Purwanto The Journal of Combinatorial Mathematics and Combinatorial Computing . 2014,第feba期

机译：在给定的边缘连通性以及最小和最大程度的情况下，没有完美匹配的图的顶点的最小数量
4. On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology [C] . Mordechai Shalom, Prudence W.H. Wong, Shmuel Zaks Structural information and communication complexity . 2010

机译：完整多部分图中的在线最大匹配，这对星形拓扑中的最小ADM问题有影响
5. Using a maximum matching to find a minimum vertex cover in a graph. [D] . Shu, Jung-huei. 1998

机译：使用最大匹配来找到图形中的最小顶点覆盖。
6. Eigenvalues of the resistance-distance matrix of complete multipartite graphs [O] . Kinkar Chandra Das, Yujun Yang -1

机译：完整多部分图的电阻距离矩阵的特征值
7. On minimum stars, minimum Steiner stars, and maximum matchings [O] . Sandor P. Fekete, Henk Meijer 1999

机译：最小星星，最小steiner星和最大匹配

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology

著录项

引文网络

相似文献

相关主题

期刊订阅