研究課題
基盤研究(C)
近年の情報科学の発展に伴い,様々なシステムが大規模化・複雑化する中で,ネットワーク科学の重要性が非常に高まっている.グラフ理論は,その礎となる研究分野である.本研究では,正則性の高い平面グラフにおける因子問題に「グラフの2部性」という切り口から取り組む.そして,得られた知見を用いて,関連する未解決問題や,正則性を崩した平面グラフ・平面性を崩したグラフの因子問題へと研究を展開させる.