Hamiltonian and long paths in bipartite graphs with connectivity

Zhiyong Gan; Yanping Xu

doi:10.1016/j.disc.2022.113083

ScienceGate Book Chapters

JOURNAL ARTICLE

Hamiltonian and long paths in bipartite graphs with connectivity

Zhiyong Gan Yanping Xu

Year: 2022 Journal: Discrete Mathematics Vol: 345 (12)Pages: 113083-113083 Publisher: Elsevier BV

DOI: 10.1016/j.disc.2022.113083

Get Full-Text PDF Get Analytical Report

Keywords:

Combinatorics Bipartite graph Mathematics Vertex (graph theory) Graph Hamiltonian (control theory) Hamiltonian path Discrete mathematics Bound graph Graph power Line graph

Metrics

Cited By

0.26

FWCI (Field Weighted Citation Impact)

Refs

0.48

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Interconnection Networks and Systems

Physical Sciences → Computer Science → Computer Networks and Communications

Graph theory and applications

Physical Sciences → Mathematics → Geometry and Topology

Hamiltonian and long paths in bipartite graphs with connectivity

Metrics

Citation History

Topics

Related Documents

Hamiltonian and long cycles in bipartite graphs with connectivity

Line graphs of bipartite graphs with Hamiltonian paths

Hamiltonian paths and hamiltonian connectivity in graphs

Connectivity keeping paths for k-connected bipartite graphs

Connectivity keeping paths in k-connected bipartite graphs