辺着色されたグラフの分割問題に関する研究

有色图分割问题研究

• 批准号: 19K03603
• 负责人: 藤田 慎也
• 金额: $ 2.91万
• 依托单位: Yokohama City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K03603/
• 关键词: 辺着色グラフ; グラフの分割問題; グラフの次数条件; グラフの極値問題; グラフのラムゼー数; グラフの彩色問題; 密なグラフの部分構造

前年度と同様にコロナ感染症の影響のため、予定していた共同研究者訪問や国際会議といった学術交流の機会を得るのが難しく、その影響もあって残念ながらこの年度では思うような研究実績が得られなかった。それでも、Zoom を利用したオンライン打ち合わせやオンライン国際会議、オンラインセミナーに積極的に参加し、さらには近郊在住の共同研究者を招いて、小規模なセミナーを本科研費の助成により２回開催して当該研究分野の情報収集を行い、一定の研究成果は得られている。現時点においては、それら成果をまとめた論文を執筆中という状況であり、日本数学会等いくつかの研究集会で当該成果の報告を行なった。今後の研究実績となり得る研究の進展として、次の二つのテーマにおける研究を推進し、一定の成果をあげることが出来た。①　高連結グラフ上の非分離パスの存在に関する研究② 重み付きグラフ上の辺の向き付けと点の彩色、及び、順序構造に関する融合研究本科研費の主要研究課題は、辺着色されたグラフ上の色次数条件に関する分割問題であるが、所望の分割の存在を保証するためには同じ色の辺からなる単色部分構造の解析が不可避であり、その構造研究において高連結グラフの構造解析が重要となる。①の研究はこの方向からアプローチし、研究の進展を測る狙いがある。一方で、辺着色グラフとグラフの点彩色の解析は、グラフとその線グラフの観点からある意味において表裏一体の関係があり、色に順序を付加することで所望の構造を把握するという着想から②の研究を推進する経緯となった。これについても一定の成果を得ることが出来ている。本研究の全体的な進捗としては、当初の予定より大分遅れてしまったが、新たな研究の方向性を見出すことには成功している。

With others before annual と に コ ロ ナ adapting just-in-time inventory の influence の た め, designated し て い た together researchers access や international conference と い っ た academic exchanges を の chance る の が difficult し く, そ の influence も あ っ て remnants read aloud な が ら こ の annual で は think う よ う な study grade が must be ら れ な か っ た. Youdaoplaceholder0 それで, Zoom を using し た オ ン ラ イ ン play ち close わ せ や オ ン ラ イ ン international conference, オ ン ラ イ ン セ ミ ナ ー に positive に し and さ ら に は suburb in live の researchers を recruit い て, small-scale な セ ミ ナ ー を this KeYanFei の furtherance に よ り 2 open to rush back し て when the eset の intelligence 収 row い を, certain の research は ら れ て い る. Now point に お い て は, そ れ ら results を ま と め た paper を penned in と い う condition で あ り, Japan math い く つ か の research rally で の when the results report line を な っ た. Future research be performance の と な り る study progress の と し て, times の つ の テ ー マ に お け を promote し, certain の る research を あ げ る こ と が た. ① There is a に relationship and する study on <s:1> non-separated パス <e:1> on highly linked グラフ ② On heavy み pay き グ ラ フ の 辺 の pay き け と point の color, び, sequence and structure に masato す る fusion research this KeYanFei の は main research subject, 辺 coloring さ れ た グ ラ フ の color number on the condition of に masato す る segmentation problem で あ る が, promise の segmentation の is を guarantee す る た め に は with じ color の 辺 か ら な る 単 color part structure analytical が の cannot avoid で あ り Research on the structure of そ <s:1> て て て high-connection グラフ <s:1> structure analysis が important となる. ① <s:1> Research on the research direction of <s:1> る チ チ チ チ, research on the progress of <s:1> を measurement る sniper がある がある. Side で, 辺 coloring グ ラ フ と グ ラ フ の point color の analytical は, グ ラ フ と そ の line グ ラ フ の 観 point か ら あ る mean に お い て list one の masato is が あ り, color を に order plus す る こ と で hoped の tectonic を grasp す る と い think う か ら (2) を の research advance す る 経 weft と な っ た. <s:1> れに れに て て て て surely the を results を will come out る とが とが とが て る る. の all な into this study 捗 と し て は, original の designated よ り oita 遅 れ て し ま っ た が, new た の directional を な research shows す こ と に は successful し て い る.

项目成果

General upper bounds on independent k-rainbow domination

• DOI: 10.1016/j.dam.2018.11.018
• 发表时间: 2019-04
• 期刊: Discret. Appl. Math.
• 作者: S. Fujita;M. Furuya;Colton Magnant

グラフの安全集合に関する最近の結果と未解決問題について

关于安全图集的最新结果和未解决的问题

• 发表时间: 2021
• 作者: Masaki Itatani;Qing Fang;Istvan Lagzi and Hideki Nabika;藤田慎也
• 通讯作者: 藤田慎也

中心グラフの支配数に着目したグラフの分類について

关于关注中心图的主导数量的图分类

• 发表时间: 2022
• 作者: 藤田慎也

Ajou University(韓国)

亚洲大学（韩国）

University of Southern Denmark(デンマーク)

南丹麦大学