7 papers
Decomposition of hypercubes into sunlet graphs
A. V. Sonawane
For any positive integer the sunlet graph of order , denoted by is the graph obtained by adding a pendant edge to each vertex of a cycle of length In…
On conditional connectivity of the Cartesian product of cycles
J. B. Saraf, Y. M. Borse, Ganesh Mundhe
The conditional -vertex(-edge) connectivity of a connected graph of minimum degree is the size of a smallest vertex(edge) set of such that is a d…
On graphic elementary lifts of graphic matroids
Ganesh Mundhe, Y. M. Borse, K. V. Dalvi
Zaslavsky introduced the concept of lifted-graphic matroid. For binary matroids, a binary elementary lift can be defined in terms of the splitting operation. In this paper, we give…
On -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…
Connectivity of single-element coextensions of a binary matroid
Ganesh Mundhe, Y. M. Borse
Given an -connected binary matroid, we obtain a necessary and sufficient condition for its single-element coextensions to be -connected.
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 into two spanning, regular, connected and pancyclic subgraphs. We prove that for and $ 2…