Long paths in bipartite graphs and path-bistar bipartite Ramsey numbers

DOI10.1007/s00373-019-02127-xzbMath1434.05097OpenAlexW2994929244WikidataQ126523842 ScholiaQ126523842MaRDI QIDQ2303439

Shun-ichi Maezawa, Michitaka Furuya, Kenta Ozeki

Publication date: 3 March 2020

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-019-02127-x

zbMATH Keywords

bipartite graphbipartite Ramsey numberbistarFan-type condition

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Some bistar bipartite Ramsey numbers
• New sufficient conditions for cycles in graphs
• Star-path bipartite Ramsey numbers
• Fan-type condition on disjoint cycles in a graph
• Fan-type results for the existence of [\(a\),\(b\)-factors]
• Fan-type theorem for long cycles containing a specified edge
• Graph Theory
• Generalized Ramsey theory for graphs XII: Bipartite Ramsey sets
• Star-path and star-stripe bipartite Ramsey numbers in multicoloring
• Bipartite Ramsey numbers involving stars, stripes and trees
• Some Theorems on Abstract Graphs