Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers

Michitaka Furuya,Shun-ichi Maezawa,Kenta Ozeki

Graphs and Combinatorics（2019）

引用 0|浏览17

暂无评分

摘要

In this paper, we focus on a so-called Fan-type condition assuring us the existence of long paths in bipartite graphs. As a consequence of our main result, we completely determine the bipartite Ramsey numbers b(P_s,B_t_1,t_2) , where B_t_1,t_2 is the graph obtained from a t_1 -star and a t_2 -star by joining their centers.

查看译文

关键词

Fan-type condition,Bipartite Ramsey number,Bistar,Bipartite graph

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要