Approach to huge graph analysis using graph coverings

使用图覆盖进行大图分析的方法

• 批准号: 19H01803
• 负责人: Negami Seiya
• 金额: $ 5.57万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19H01803/
• 关键词: 位相幾何学的グラフ理論; 閉曲面上のグラフ; 被覆グラフ; 平面被覆予想; ボルテージグラフ; 群作用; ボルテージ・グラフ; グラフの埋め込み; 巨大グラフ; ビッグデータ解析

项目成果

Spanning bipartite quadrangulations of even triangulations

• DOI: 10.1002/jgt.22400
• 发表时间: 2018-09
• 期刊: Journal of Graph Theory
• 影响因子: 0.9
• 作者: Atsuhiro Nakamoto;Kenta Noguchi;K. Ozeki

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

• DOI: 10.1007/s00373-019-02127-x
• 发表时间: 2019-12
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: M. Furuya;Shun-ichi Maezawa;K. Ozeki

Flippable edges in triangulations on surfaces

曲面上三角剖分中的可翻转边

• DOI: 10.7151/dmgt.2377
• 发表时间: 2023
• 期刊: Discuss. Math. Graph Theory
• 作者: Kenji Kajiwara;Yoshiki Jikumaru;Shizuo Kaji and Wolfgang Schief;D. Ikegami and A. Nakamoto
• 通讯作者: D. Ikegami and A. Nakamoto

Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane

投影平面上偶边多边形和四边形的菱形平铺

• DOI: 10.1007/s00373-020-02137-0
• 发表时间: 2020
• 期刊: Graphs Combin. 36 (2020), 561\UTF{2013}571.
• 作者: H. Hamanaka;A. Nakamoto and Y. Suzuki
• 通讯作者: A. Nakamoto and Y. Suzuki

A complete bipartite graph without properly colored cycles of length four

• DOI: 10.1002/jgt.22480
• 发表时间: 2019-07
• 期刊: Journal of Graph Theory
• 影响因子: 0.9
• 作者: Roman Cada;K. Ozeki;Kiyoshi Yoshimoto