Toward "good characterizations" of idealness of clutters

实现杂波理想性的“良好表征”

• 批准号: 19540110
• 负责人: SAKUMA Tadashi
• 金额: $ 2.83万
• 依托单位: Yamagata University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19540110/
• 关键词: clutter; ideality; excluded minor; MFMC-property; odd-hole recognition; path-parity; claw-free graph; pebble motion planning; the packing property; Matroid basis graph; Euclidean Distance Matrix

In this study, we succeeded to characterize the ideality and the packing property for several classes of clutters which are corresponding to (a generalized classes of) the odd-holes of graphs by using the excluded clutter minors.

在这项研究中，我们成功地利用排除杂波子式刻画了几类杂波的理想性和填充性质，这些杂波对应于图的奇洞(一类推广的)杂波。

项目成果

Pebble Exchange on Graphs (Extended Abstract)

图上的 Pebble 交换（扩展摘要）

• 发表时间: 2009
• 期刊: 第26回代数的組合せ論シンポジウム報告集
• 作者: Shinya Fujita;Tomoki Nakamigawa;Tadashi Sakuma
• 通讯作者: Tadashi Sakuma

Determining the minimum rank of matroids whose basis graph is common

确定基图公共的拟阵的最小等级

• 发表时间: 2008
• 期刊: Electronic Notes in Discrete Mathematics 31
• 作者: Masahiro HACHIMORI;Hiroshi KURATA;Tadashi SAKUMA
• 通讯作者: Tadashi SAKUMA

N-flips in even triangulationson the torus and Dehn twists preserving monodromies

圆环上的均匀三角剖分中的 N 翻转和 Dehn 扭曲保留了单一性

• 发表时间: 2011
• 期刊: Discrete Math
• 影响因子: 0.8
• 作者: Yu.HIGUCHI;A.NAKAMOTO;K.OTA and T.SAKUMA
• 通讯作者: K.OTA and T.SAKUMA

N-flips in even triangulations on the torus and Dehn twists preserving monodomies

圆环上均匀三角剖分中的 N 翻转和保留单一性的 Dehn 扭曲

• 发表时间: 2011
• 期刊: Discrete Mathematics
• 影响因子: 0.8
• 作者: Yusuke Higuchi;Atsuhiro Nakamoto;Katsuhiro Ota;Tadashi Sakuma
• 通讯作者: Tadashi Sakuma

Colored Pebble Motion on Graphs (Extended Abstract)

图表上的彩色卵石运动（扩展摘要）

• 发表时间: 2009
• 期刊: Electronic Notes in Discrete Mathematics 34
• 作者: Shinya Fujita;Tomoki Nakamigawa;Tadashi Sakuma
• 通讯作者: Tadashi Sakuma