Strongly self-inverse weighted graphs

Main Article Content

Abraham Berman
Naomi Shaked-Monderer
Swarup Kumar Panda


Let G be a connected, bipartite graph. Let Gw denote the weighted graph obtained from G by assigning weights to its edges using the positive weight function w : E(G) ! (0;1). In this article we consider a class Hnmc of bipartite graphs
with unique perfect matchings and the family WG of weight functions with weight 1 on the matching edges, and characterize all pairs G in Hnmc and w in WG such that Gw is strongly self-inverse.

Article Details


Most read articles by the same author(s)

1 2 > >>