2000 Fiscal Year Annual Research Report

組合せ幾何に関する研究

Research Project

Project/Area Number	11640135
Research Institution	Keio University
Principal Investigator	太田克弘慶應義塾大学, 理工学部, 助教授 (40213722)
Co-Investigator(Kenkyū-buntansha)	前田吉昭慶應義塾大学, 理工学部, 教授 (40101076) 榎本彦衛慶應義塾大学, 理工学部, 教授 (00011669) 塩川宇賢慶應義塾大学, 理工学部, 教授 (00015835) 中本敦浩大阪教育大学, 教育学部, 助手 (20314445) 神保雅一慶應義塾大学, 理工学部, 教授 (50103049)
Keywords	閉曲面 / 三角形分割 / 四角形分割 / グラフ理論 / representativity / ハミルトン性
Research Abstract	幾何学的対象に埋め込まれたグラフの研究として,従来から行っていた閉曲面の三角形分割や四角形分割の理論を,より一般的なグラフへの理論へ拡張する試みを行った.三角形分割に対する生成定理や,対角変形と呼ばれる操作による変形に関する定理を,外平面グラフの拡張である外三角形分割というグラフについて適用し,特にトーラス及びクラインの壺上で顕著な成果をあげた.四角形分割においては,従来より,閉路の偶奇性に関連した閉曲面の代数的不変量が,変形操作での遷移可能性に影響を及ぼすことが知られていたが,同じ不変量が染色数にも影響を及ぼすことを示した. 本研究の目的のひとつに,平面において知られていた事実を一般の閉曲面へ拡張するための一般的道具立ての開発を挙げていたが,閉曲面上のrepresentativityの高い3連結グラフに対して,それを切り開き,元の構造をあまり破壊せずに全域部分グラフとなる平面グラフを得る手法を開発した.この手法により,3連結グラフがどの程度ハミルトン性に近い性質を持つか,という問いに対する答えとして,最大次数4以下の全域木で,次数4の頂点の個数が曲面の種数だけに応じた数で抑えられたものが存在すること,最大次数8以下の全域2連結部分グラフで,次数7以上の頂点の個数がやはり種数だけに依存する数で抑えられるものが存在すること,辺の数が頂点数のほぼ4/3倍以下で抑えられる2連結全域部分グラフが存在することを証明した.また,3連結平面グラフでの先行研究の拡張として,次数和の小さい連結部分グラフに関する結果も同じ手法を用いて証明することができた.さらに,4連結性を仮定すると,よりハミルトン性に近い性質を持つこともわかった.

Research Products

(18 results)

All Other

All Publications (18 results)

[Publications] Kaneko,A.: "On minimally (n,λ)-connected graphs"J.Combin.Theory Ser.B. 80. 156-171 (2000)
[Publications] Enomoto,H.: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Math.. 213. 87-104 (2000)
[Publications] Enomoto,H.: "Partitions of a graph into paths with prescribed endvertices and lengths"J.Graph Theory. 34. 163-169 (2000)
[Publications] Duverney,D.: "On some arithmetical properties of Rogers-Ramanujan continued fraction"Osaka J.Math.. 37. 759-771 (2000)
[Publications] Enomoto,H.: "Extremal 2-connected graphs with given diameter"Tokyo J.Math.. 22. 1-16 (1999)
[Publications] Enomoto,H.: "Induced graph theorem on magic valuations"Ars Combin.. 56. 25-32 (2000)
[Publications] Enomoto,H.: "Complete-factors and f-factors"Discrete Math.. 220. 239-242 (2000)
[Publications] Enomoto,H.: "Toughness and the existence of k-factors.IV"Discrete Math.. 216. 111-120 (2000)
[Publications] Omori,H.: "Anomalous quadratic exponentials in the star-products"数理解析研究所講究録. 1150. 128-132 (2000)
[Publications] Itoh,S.: "The initial value problem for the non-homogeneous Navier-Stokes equations with general slip boundary condition"Proc.Roy.Soc.Edinburgh Sect.A. 130. 827-835 (2000)
[Publications] Hishida,T.: "Cyclic resolutions of the BIB design in PG(5,2)"Australas.J.Combin.. 22. 73-79 (2000)
[Publications] Mishima,M.: "On the optimality of orthogonal array in case of correlated errors.Linear models"J.Statist.Plann.Inference. 88. 319-338 (2000)
[Publications] Mishima,M.: "Recursive constructions for cyclic quasiframes and cyclically resolvable cyclic Steiner 2-designs"Discrete Math.. 211. 135-152 (2000)
[Publications] Kanemitsu,S.: "On the Hurwitz-Lerch zeta-function"Aequationes Math.. 59. 1-19 (2000)
[Publications] Amou,M.: "On the values of certain q-hypergeometric series"数理解析研究所講究録. 1160. 13-18 (2000)
[Publications] Cortes,C.: "Diagonal flips in outer-torus triangulations"Discrete Math.. 216. 71-83 (2000)
[Publications] Nakamoto,A.: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geom.. 68. 200-208 (2000)
[Publications] Cortes,C.: "Diagonal flips in outer-Klein-bottle triangulations"Discrete Math.. 222. 41-50 (2000)

2000 Fiscal Year Annual Research Report

組合せ幾何に関する研究

Principal Investigator

太田 克弘 慶應義塾大学, 理工学部, 助教授 (40213722)

Research Products

[Publications] Kaneko,A.: "On minimally (n,λ)-connected graphs"J.Combin.Theory Ser.B. 80. 156-171 (2000)

[Publications] Enomoto,H.: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Math.. 213. 87-104 (2000)

[Publications] Enomoto,H.: "Partitions of a graph into paths with prescribed endvertices and lengths"J.Graph Theory. 34. 163-169 (2000)

[Publications] Duverney,D.: "On some arithmetical properties of Rogers-Ramanujan continued fraction"Osaka J.Math.. 37. 759-771 (2000)

[Publications] Enomoto,H.: "Extremal 2-connected graphs with given diameter"Tokyo J.Math.. 22. 1-16 (1999)

[Publications] Enomoto,H.: "Induced graph theorem on magic valuations"Ars Combin.. 56. 25-32 (2000)

[Publications] Enomoto,H.: "Complete-factors and f-factors"Discrete Math.. 220. 239-242 (2000)

[Publications] Enomoto,H.: "Toughness and the existence of k-factors.IV"Discrete Math.. 216. 111-120 (2000)

[Publications] Omori,H.: "Anomalous quadratic exponentials in the star-products"数理解析研究所講究録. 1150. 128-132 (2000)

[Publications] Itoh,S.: "The initial value problem for the non-homogeneous Navier-Stokes equations with general slip boundary condition"Proc.Roy.Soc.Edinburgh Sect.A. 130. 827-835 (2000)

[Publications] Hishida,T.: "Cyclic resolutions of the BIB design in PG(5,2)"Australas.J.Combin.. 22. 73-79 (2000)

[Publications] Mishima,M.: "On the optimality of orthogonal array in case of correlated errors.Linear models"J.Statist.Plann.Inference. 88. 319-338 (2000)

[Publications] Mishima,M.: "Recursive constructions for cyclic quasiframes and cyclically resolvable cyclic Steiner 2-designs"Discrete Math.. 211. 135-152 (2000)

[Publications] Kanemitsu,S.: "On the Hurwitz-Lerch zeta-function"Aequationes Math.. 59. 1-19 (2000)

[Publications] Amou,M.: "On the values of certain q-hypergeometric series"数理解析研究所講究録. 1160. 13-18 (2000)

[Publications] Cortes,C.: "Diagonal flips in outer-torus triangulations"Discrete Math.. 216. 71-83 (2000)

[Publications] Nakamoto,A.: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geom.. 68. 200-208 (2000)

[Publications] Cortes,C.: "Diagonal flips in outer-Klein-bottle triangulations"Discrete Math.. 222. 41-50 (2000)

太田克弘慶應義塾大学, 理工学部, 助教授 (40213722)