EUDML

Currently displaying 1 – 4 of 4

Order by Relevance | Title | Year of publication

Cross-Ratios and Projectivities of a Line.

Nirmala B. Limaye — 1972

Mathematische Zeitschrift

Projectivities over Local Rings.

Nirmala B. Limaye — 1971

Mathematische Zeitschrift

On $r$ -extendability of the hypercube $Q_{n}$

Nirmala B. Limaye; Dinesh G. Sarvate — 1997

Mathematica Bohemica

A graph having a perfect matching is called $r$ -extendable if every matching of size $r$ can be extended to a perfect matching. It is proved that in the hypercube $Q_{n}$ , a matching $S$ with $| S | \leq n$ can be extended to a perfect matching if and only if it does not saturate the neighbourhood of any unsaturated vertex. In particular, $Q_{n}$ is $r$ -extendable for every $r$ with $1 \leq r \leq n - 1 .$

On $2$ -extendability of generalized Petersen graphs

Nirmala B. Limaye; Mulupuri Shanthi C. Rao — 1996

Mathematica Bohemica

Let $G P (n, k)$ be a generalized Petersen graph with $(n, k) = 1$ , $n > k \geq 4 .$ Then every pair of parallel edges of $G P (n, k)$ is contained in a 1-factor of $G P (n, k)$ . This partially answers a question posed by Larry Cammack and Gerald Schrag [Problem 101, Discrete Math. 73(3), 1989, 311-312].

Page 1

Download Results (CSV)

Advanced Search

Formula preview

Currently displaying 1 – 4 of 4

Cross-Ratios and Projectivities of a Line.

Projectivities over Local Rings.

On $r$ -extendability of the hypercube $Q_{n}$

On $2$ -extendability of generalized Petersen graphs

Advanced Search

Formula preview

Currently displaying 1 – 4 of 4

Cross-Ratios and Projectivities of a Line.

Projectivities over Local Rings.

On r -extendability of the hypercube Q n

On 2 -extendability of generalized Petersen graphs

On $r$ -extendability of the hypercube $Q_{n}$

On $2$ -extendability of generalized Petersen graphs