强自反加权图

主要文章内容

亚伯拉罕·伯曼
内奥米·沙克德·蒙德勒(Naomi Shaked-Monderer)
斯瓦鲁普·库马尔·潘达

摘要

设G是一个连通的二部图。让Gw表示通过使用正权重函数w:E(G)为其边赋权而从G获得的加权图!(0;1). 在本文中,我们考虑了一类二部图的Hnmc
利用唯一的完美匹配和匹配边上权重为1的权函数族WG,刻画了Hnmc中的所有对G和WG中的w,使得Gw是强自反的。

文章详细信息

章节
第条