2003东南大学学报:英文版Requires access

Two conditions for a bipartite graph to be a k-deleted graph

YangHongchen, XueXiuqian

Open publisher page 0 citations

Abstract

A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a κ-factor for each edge e. A graph G = (X, Y) with bipartition (X, Y) is called a bipartite graph if every edge of G has one endpoint in X and the other in Y.It is proved that a bipartite graph G = (X, Y) with |X| = |Y| is a κ-deleted graph if and only if κ | S |≤ rl + 2r2 +…+ κ( rκ +…+ r△ ) -e(S) for all S lontain in X. Using this result we give a sufficient neighborhood condition for a bipartite to be a κ-deleted graph.

About this research paper

What this paper is about

A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a κ-factor for each edge e. A graph G = (X, Y) with bipartition (X, Y) is called a bipartite graph if every edge of G has one endpoint in X and the other in Y.It is proved that a bipartite graph G = (X, Y) with |X| = |Y| is a κ-deleted graph if and only if κ | S |≤ rl + 2r2 +…+ κ( rκ +…+ r△ ) -e(S) for all S lontain in X. Using this result we give a sufficient neighborhood condition for a bipartite to be a κ-deleted graph.

Why it matters

A significance statement is not available in the OpenAlex record.

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

A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a κ-factor for each edge e. A graph G = (X, Y) with bipartition (X, Y) is called a bipartite graph if every edge of G has one endpoint in X and the other in Y.It is proved that a bipartite graph G = (X, Y) with |X| = |Y| is a κ-deleted graph if and only if κ | S |≤ rl + 2r2 +…+ κ( rκ +…+ r△ ) -e(S) for all S lontain in X. Using this result we give a sufficient neighborhood condition for a bipartite to be a κ-deleted graph.

Key concepts: Combinatorics, Edge-transitive graph, Complete bipartite graph, Mathematics, Simplex graph, Bipartite graph, Voltage graph, Line graph

Related papers

Back to paper searchBrowse research topicsOriginal source
Two conditions for a bipartite graph to be a k-deleted graph — Research Paper | ScholarLens