Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
复制标题
DOI：
10.1007/s00373-019-02127-x
复制
发表时间：
2019-12
影响因子：
0.7
通讯作者：
M. Furuya;Shun-ichi Maezawa;K. Ozeki
中科院分区：
文献类型：
--
作者：
M. Furuya;Shun-ichi Maezawa;K. Ozeki
在本文中，我们关注所谓的扇型条件，确保二部图中存在长路径。作为我们主要结果的结果，我们完全确定了二分拉姆齐数，其中是从a星和a星通过连接它们的中心获得的图。
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, whereis the graph obtained from a-star and a-star by joining their centers.