2005SUT Journal of MathematicsOpen access

Vertex disjoint cycles containing specified paths of order 3 in a bipartite graph

Ryota Matsubara, Hajime Matsumura

Open full text 1 citations

Abstract

Let k, n be integers with k≥ 3 and n≥3k, and let G be a bipartite graph having partite sets V1, V2 with |V1|=|V2|=n. We show that if dG(u)+dG(υ)≥n+2k−1 for any u∈V1 and υ∈V2 with uυ∈E(G), then for any vertex disjoint paths P1,P2,…,Pk of order 3, G contains vertex disjoint cycles H1,H2,...,Hk such that ∪1≤i≤k V(Hi)=V(G) and Hi passes through Pi for each i with 1≤i≤k.

Open-access reader

About this research paper

What this paper is about

Let k, n be integers with k≥ 3 and n≥3k, and let G be a bipartite graph having partite sets V1, V2 with |V1|=|V2|=n. We show that if dG(u)+dG(υ)≥n+2k−1 for any u∈V1 and υ∈V2 with uυ∈E(G), then for any vertex disjoint paths P1,P2,…,Pk of order 3, G contains vertex disjoint cycles H1,H2,...,Hk such that ∪1≤i≤k V(Hi)=V(G) and Hi passes through Pi for each i with 1≤i≤k.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let k, n be integers with k≥ 3 and n≥3k, and let G be a bipartite graph having partite sets V1, V2 with |V1|=|V2|=n. We show that if dG(u)+dG(υ)≥n+2k−1 for any u∈V1 and υ∈V2 with uυ∈E(G), then for any vertex disjoint paths P1,P2,…,Pk of order 3, G contains vertex disjoint cycles H1,H2,...,Hk such that ∪1≤i≤k V(Hi)=V(G) and Hi passes through Pi for each i with 1≤i≤k.

Key concepts: Combinatorics, Bipartite graph, Disjoint sets, Vertex (graph theory), Mathematics, Graph, Complete bipartite graph, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Vertex disjoint cycles containing specified paths of order 3 in a bipartite graph — Research Paper | ScholarLens