松田　晴英
数学科目 (工学部)
教授
離散数学研究室
■専門分野
離散数学、グラフ理論、離散幾何学
■研究の内容
■研究室分野キーワード
本研究室では、離散数学、特にグラフ理論と離散幾何学について研究しています。グラフ理論では、与えられたネットワークに所望の部分的なネットワークがあるかどうかを判定するための数学的条件について調べています。また、離散幾何学では、与えられた領域に同じ形をしたものがいくつ詰め込めるかといった話題について興味をもっています。さらに、数学の教育効果を上げるための教材開発についても研究を始めています。
情報・通信・サイエンス
■教員研究テーマ
グラフ理論という、いくつかの点とそれらを結ぶ辺からなる図形の構造について研究しています。これは様々な数理科学や工学の問題に応用され、コンピュータサイエンスにおける基礎理論のひとつでもあります。
■相談可能な分野
■研究室のスタンス
数学教育
ネットワーク
■主な論文
  • Spanning Trees with a Bounded Number of Branch Vertices in a Claw-Free Graph（2013/03 Graphs and Combinatorics）
  • Spanning k-ended Trees of Bipartite Graphs（2013/12 Discrete Mathematics）
  • Spanning trees with a bounded number of branch vertices in a claw-free graph（2012/12 Graphs and Combinatorics）
  • Spanning trees with a bounded number of leaves in a claw-free graph（2012/01 Ars Combinatoria）
  • Degree conditions and degree bounded trees（2009/06 Discrete Mathematics）
  • On a spanning tree with specified leaves（2008/02 Graphs and Combinatorics）
  • A neighborhood condition for graphs to have [a,b]-factors III（2007/03 Discrete Geometry, Combinatorics and Graph Theory）
  • On k-trees containing specified leaves with an Ore-type condition（2006/11 Graphs and Combinatorics）
  • Fan-type results for the existence of [a,b]-factors（2006/04 Discrete Mathematics）
  • On (g,f,n)-critical graphs（2006/02 Ars Combinatoria）
  • Ore-type conditions for the existence of even [2,b]-factors（2005/11 Discrete Mathematics）
  • On 2-edge-connected [a,b]-factors of graphs with Ore-type condition（2005/07 Discrete Mathematics）
  • Regular factors containing a given Hamiltonian cycle（2005/03 Combinatorial Geometry and Graph Theory）
  • Neighborhood conditions for the existence of (g,f)-factors（2004/05 Mathematical Journal of Ibaraki University）
  • Degree conditions for the existence of [a,b]-factors containing a given Hamiltonian cycle（2004/04 Discrete Mathematics）
  • A neighborhood condition for graphs to have [a,b]-factors II（2002/12 Graphs and Combinatorics）
  • Degree conditions for the existence of [k,k+1]-factors containing a given Hamiltonian cycle（2002/09 The Australasian Journal of Combinatorics）
  • Path factors in cubic graphs（2002/03 Journal of Graph Theory）
  • Path factors in claw-free graphs（2002/01 Discrete Mathematics）
  • Partial parity (g,f)-factors and subgraphs covering given vertex subsets（2001/09 Graphs and Combinatorics）
  • A neighborhood condition for graphs to have [a,b]-factors（2000/09 Discrete Mathematics）
  • Some results on (1,f)-odd factors（1999/09 Combinatorics, Graph Theory, and Algorithms）