B. Waphare

collaborators

4 papers

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

Connectivity and edge-bipancyclicity of hamming shell

S. A. Mane, B. N. Waphare

An Any graph obtained by deleting a Hamming code of length n from a n-cube Qn is called as a Hamming shell. It is well known that a Hamming shell is vertex-transitive, edge-transit…

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…

math.CO2017

Construction of Four Completely Independent Spanning Trees on Augmented Cubes

S. A. Mane, S. A. Kandekar, B. N. Waphare

Let T1, T2,..., Tk be spanning trees in a graph G. If for any pair of vertices {u, v} of G, the paths between u and v in every Ti( 0 < i < k+1) do not contain common edges and comm…

Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs

Connectivity and edge-bipancyclicity of hamming shell

Decompositions of n-Cube into 2mn-Cycles

Construction of Four Completely Independent Spanning Trees on Augmented Cubes

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