Y. M. Borse

activity

20182026

collaborators

Showing 2018Show all

4 papers · 1 filter

math.CO2018

On $k$ -Connected $Γ$ -Extensions of Binary Matroids

Y. M. Borse, Ganesh Mundhe

Slater introduced the point-addition operation on graphs to classify 4-connected graphs. The $Γ$ -extension operation on binary matroids is a generalization of the point-addition op…

math.CO2018

Connectivity of single-element coextensions of a binary matroid

Ganesh Mundhe, Y. M. Borse

Given an $n$ -connected binary matroid, we obtain a necessary and sufficient condition for its single-element coextensions to be $n$ -connected.

math.CO2018

Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs

S. A. Kandekar, Y. M. Borse, B. N. Waphare

In this paper, we consider the problem of decomposing the augmented cube $A Q_{n}$ into two spanning, regular, connected and pancyclic subgraphs. We prove that for $n \geq 4$ and $ 2…

math.CO2018

Decompositions of $n$ -Cube into $2^{m} n$ -Cycles

S. A. Tapadia, B. N. Waphare, Y. M. Borse

It is known that the $n$ -dimensional hypercube $Q_{n},$ for $n$ even, has a decomposition into $k$ -cycles for $k = n, 2 n,$ $2^{l}$ with $2 \leq l \leq n .$ In this paper, we prove that $Q…

On k-Connected Γ-Extensions of Binary Matroids

Connectivity of single-element coextensions of a binary matroid

Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs

Decompositions of n-Cube into 2mn-Cycles

On $k$ -Connected $Γ$ -Extensions of Binary Matroids

Decompositions of $n$ -Cube into $2^{m} n$ -Cycles