pith. sign in

arxiv: 1011.4359 · v1 · pith:ILAS53BCnew · submitted 2010-11-19 · 🧮 math.CO

Bipartite graphs with a perfect matching and digraphs

classification 🧮 math.CO
keywords bipartitedigraphsgraphsstrongextendablerelationcomponentsequivalent
0
0 comments X
read the original abstract

In this paper, we introduce a corresponding between bipartite graphs with a perfect matching and digraphs, which implicates an equivalent relation between the extendibility of bipartite graphs and the strongly connectivity of digraphs. Such an equivalent relation explains the similar results on $k$-extendable bipartite graphs and $k$-strong digraphs. We also study the relation among $k$-extendable bipartite graphs, $k$-strong digraphs and combinatorial matrices. For bipartite graphs that are not 1-extendable and digraphs that are not strong, we prove that the elementary components and strong components are counterparts.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.