Y
Y. M. Borse
Researcher at Savitribai Phule Pune University
Publications - 33
Citations - 83
Y. M. Borse is an academic researcher from Savitribai Phule Pune University. The author has contributed to research in topics: Matroid & Hypercube. The author has an hindex of 5, co-authored 33 publications receiving 74 citations.
Papers
More filters
Journal ArticleDOI
Decomposition of hypercubes into regular connected bipancyclic subgraphs
Y. M. Borse,S. A. Kandekar +1 more
TL;DR: It is proved that if n = n1 + n2 with n1 ≥ 2 and n2 ≥ 2, then the edge set of Qn can be decomposed into two spanning, bipancyclic subgraphs H1 and H2 such that Hi is ni-regular and ni-connected for i = 1, 2.
Journal ArticleDOI
On 4-regular 4-connected bipancyclic subgraphs of hypercubes
Y. M. Borse,S. R. Shaikh +1 more
TL;DR: The problem for k = 4 is solved by proving that Qn has a 4-regular, 4-connected and bipancyclic subgraph on l vertices if and only if l = 16 or l is an even integer such that 24 ≤ l ≤ 2n.
Connected bipancyclic isomorphic m-factorizations of the Cartesian product of graphs.
TL;DR: This paper proves the existence of an isomorphic m-factorization of the Cartesian product of graphs each of which is decomposable into Hamiltonian even cycles.
Journal ArticleDOI
On n-connected splitting matroids
Y. M. Borse,Ganesh Mundhe +1 more
TL;DR: This paper provides sufficient conditions to preserve n - connectedness of a binary matroid under splitting operation and gives a precise characterization of when the splitting matroid M T is n -connected.
Journal ArticleDOI
Decomposing hypercubes into regular connected subgraphs
A. V. Sonawane,Y. M. Borse +1 more
TL;DR: It is proved that if n = n1 + n2 + ⋯ + nk with ni ≥ 2 and at most one ni odd, then Qn can be decomposed into k spanning subgraphs G1, G2,….,Gk such that Gi is ni-regular and ni-connected for i = 1, 2,…,k.