Title of article :
On the structure of minimally n-extendable bipartite graphs Original Research Article
Author/Authors :
Dingjun Lou، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
9
From page :
173
To page :
181
Abstract :
It is proved that, in a minimal n-extendable bipartite graph, the subgraph induced by the edges both ends of which have degree at least n + 2 is a forest. As a consequence, every minimal n-extendable bipartite graph has at least 2n + 2 vertices of degree n + 1. This result is sharp. Some other structural results on minimally n-extendable bipartite graphs are also given.
Keywords :
Bipartite graph , Minimally n-extendable graph , Minimum degree
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
950836
Link To Document :
بازگشت