大阪組合せ論セミナー
大阪組合せ論セミナーは、年数回、大阪梅田で開催されているセミナーで、
組合せ論やその周辺の分野の専門家を招き、講演をしていただき、みんなで勉強するものです。
毎回講演者の方には、じっくり時間をかけて、基本的な定義の部分からお話ししていただいています。
本セミナーは、組合せ論に興味のある方でしたらどなたでも参加いただけるセミナーです。
身分、所属に関わらず、興味のある方はいつでも参加していただければ幸いです。
場所
大阪駅前第２ビル６階（大阪公立大学梅田サテライト、文化交流センター）・小セミナー室
→アクセス方法はこちら
次回以降の日程
第８４回
日時：２０２６年１１月１３日（金）１３：３０～１７：００
講演者：藤田 慎也（横浜市立大学データサイエンス学部）
題目：高連結グラフ上の非分離部分グラフの存在について
要旨：連結グラフGがどのk−１頂点を取り除いても連結であるとき、Gはk連結であるという。
ネットワーク頑強性といった応用上の視点からk連結グラフの構造を解明する問題は重要であり、古くから盛んに研究がなされてきた。
本講演ではk連結グラフにおいて取り除いても高い連結性を維持するような部分グラフHの存在について議論する。
GからそのようなHを取り除く場合には、Hの頂点ごと取り除く場合とHの辺のみ取り除く場合が考えられる。
本講演では、これら両方の話題について、未解決問題や最近の研究動向について紹介する。
過去の講演
こちらをご覧ください
主催者
東谷 章弘（大阪大学 大学院情報科学研究科）
枡田 幹也（大阪公立大学 大学院理学研究科）
(あいうえお順)
本セミナーはJSPS科研費
基盤研究(B) #24K00521
の助成を受けたものです。
問い合わせなどは、東谷（higashitani あっとまーく ist.osaka-u.ac.jp）までご連絡ください。