Graphs with restricted valency and matching number

Details Graphs with restricted valency and matching number Graphs with restricted valency and matching number

2006-11-27

arxiv.org/abs/math/0611842v1

Mathematics

Combinatorics

13 pages

Scientific paper

Consider the family of all finite graphs with maximum degree $\Delta(G)and matching number $\nu(G)exact upper bound for the number of edges in such graphs and also characterize
all the cases when the maximal graph is unique. We also provide a new proof of
Gallai's lemma concerning factor critical graphs.

Affiliated with

Also associated with

No associations

Rating

Graphs with restricted valency and matching number does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Graphs with restricted valency and matching number, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphs with restricted valency and matching number will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-350712