On F-Hamiltonian for Bipartite Graph
Liu Chun-feng
Abstract
Liu Chun-feng
Abstract
Let G be a simple graph for each edge e=uv of graph G , let d(e)=d(u)+d(v),where d(u) and d(v) are degree of the vertices u and v respectively. Surpose G=(A,B;E) is bipartite graph, F is a 1-factor of G , G is called F-Hamiltonian if there exsiste a Hamilton cycle containing F in G.A necessary and sufficient condition is given for bipartite graph G=(A,B,E) to be F-Hamiltonian.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let G be a simple graph for each edge e=uv of graph G , let d(e)=d(u)+d(v),where d(u) and d(v) are degree of the vertices u and v respectively. Surpose G=(A,B;E) is bipartite graph, F is a 1-factor of G , G is called F-Hamiltonian if there exsiste a Hamilton cycle containing F in G.A necessary and sufficient condition is given for bipartite graph G=(A,B,E) to be F-Hamiltonian.
Key concepts: Bipartite graph, Quartic graph, Edge-transitive graph, Combinatorics, Mathematics, Hamiltonian path, Complete bipartite graph, Graph