#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2009

2015

- This year (0)
- Last 5 years (4)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Niranjan Balachandran, Niraj Khare
- Discrete Mathematics
- 2009

Consider the family of all finite graphs with maximum degree ∆(G) < d and matching number ν(G) < m. In this paper we give a new proof to obtain the 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.

We show that for a large family of combinatorial statistics on perfect matchings, the moments can be expressed as a linear combination of double factorials with constant coefficients. This gives a stronger analogous result of Chern, Diaconis, Kane and Rhoades on statistics of set partitions, in which case the moments can be expressed as linear combinations… (More)

- Niraj Khare, Nishali Mehta, Naushad Puliyambalath
- Eur. J. Comb.
- 2015

- Niraj Khare
- Discrete Mathematics
- 2014

- Niraj Khare
- ArXiv
- 2012

This article provides structural characterization of simple graphs whose edge-set can be partitioned into maximum matchings. We use Vizing’s classification of simple graphs based on edge chromatic index.

- ‹
- 1
- ›