論文 - 佐久間　雅

On the average hitting times of the squares of cycles，Discrete Applied Mathematics，313 18-28，2022年05月

Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota

共著（国内のみ）



Tutte polynomial, complete invariant, and theta series，Graphs and Combinatorics，37 1545-1558，2021年10月

Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma, Hidehiro Shinohara

共著（国内のみ）



Pebble exchange group of graphs，European Journal of Combinatorics，95(103325) ，2021年06月

Tatsuoki Kato, Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



Stable structure on safe set problems in vertex-weighted graphs，European Journal of Combinatorics，91 ，2021年01月

Shinya Fujita, Boram Park, Tadashi Sakuma

共著（海外含む）



Stable Structure on Safe Set Problems in Vertex-weighted Graphs II -- Recognition and Complexity -- (In: Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers)，Lecture Notes in Computer Science，12301 364-375，2020年10月

Shinya Fujita, Boram Park and Tadashi Sakuma

共著（海外含む）



Convex grabbing game of the point set on the plane，Graphs and Combinatorics，36(1) 51-62，2020年01月

Naoki Matsumoto, Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



A generalization of the Tutte polynomials，Proceedings of the Japan Academy, Ser. A Mathematical Sciences，95(10) 111-113，2019年11月

Tsuyoshi MIEZAKI, Manabu OURA, Tadashi SAKUMA, Hidehiro SHINOHARA

共著（国内のみ）



On the weighted safe set problem on paths and cycles，Journal of Combinatorial Optimization，37(2) 685-701，2019年02月

Shinya Fujita, Tommy Jensen, Boram Park, Tadashi Sakuma

共著（海外含む）



On ideal minimally non-packing clutters，Mathematical Programming and Game Theory, edited by S.K. Neogy, R.B. Bapat, Dipti Dubey, Springer Research Monograph (Indian Statistical Institute Series)，67-86，2018年11月

Kenji Kashiwabara and Tadashi Sakuma

共著（国内のみ）



Safe sets in graphs: Graph classes and structural parameters，Journal of Combinatorial Optimization，36(4) 1221-1242，2018年11月

Raquel A´ gueda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu

共著（海外含む）



The Expansion of a Chord Diagram and the Tutte Polynomial，Discrete Mathematics，341 1573-1581，2018年06月

Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



Safe Sets, Network Majority on Weighted Trees，Networks，71(1) 81-92，2018年01月

Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza

共著（海外含む）



The Expansion of a Chord Diagram and the Tutte Polynomial (Proceedings of European Conference on Combinatorics, Graph Theory and Applications 2017)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，61C 917-923，2017年08月

Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



Safe set problem on graphs，Discrete Applied Mathematics，215 106-111，2016年12月

Shinya Fujita, Gary MacGillivray, Tadashi Sakuma

共著（海外含む）



Network Majority on Tree Topological Network，Electronic Notes in Discrete Mathematics，54 79-84，2016年10月

Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza

共著（海外含む）



Safe Sets in Graphs: Graph Classes and Structural Parameters，Lecture Notes in Computer Science，10043 241-253，2016年10月

Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu

共著（海外含む）



On the Balanced Decomposition Number，Graphs and Combinatorics，31(6) 2377-2380，2015年11月

Tadashi SAKUMA

単著



Pebble exchange on graphs，Discrete Applied Mathematics，184(31) 139-145，2015年03月

Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



On circulant thin Lehman matrices，Journal of Algebraic Combinatorics，40(4) 939-959，2014年12月

Tadashi Sakuma, Hidehiro Shinohara

共著（国内のみ）



Minimum degree conditions for vertex-disjoint even cycles in large graphs，Advances in Applied Mathematics，54 105-120，2014年03月

Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma

共著（国内のみ）



Krasner near-factorizations and 1-overlapped factorizations，The Seventh European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2013, edited by Jaroslav Nešetril and Marco Pellegrini (Publications of the Scuola Normale Superiore/CRM Series, Vol.16, Springer Verlag)，391-395，2013年10月

Tadashi SAKUMA, Hidehiro SHINOHARA

共著（国内のみ）



Colored Pebble Motion on Graphs，European Journal of Combinatorics，33(5) 884-892，2012年07月

Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



On circulant thin Lehman matrices (Proceedings of The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，38(1) 783-788，2011年12月

Tadashi Sakuma, Hidehiro Shinohara

共著（国内のみ）



N-flips in even triangulations on the torus and Dehn twists preserving monodromies，Discrete Mathematics，311(13) 1128-1135，2011年07月

Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma

共著（国内のみ）



The positive circuits of oriented matroids with the packing property or idealness (Proceedings of ISCO 2010 - International Symposium on Combinatorial Optimization)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，36(1) 287-294，2010年08月

Kenji Kashiwabara, Tadashi Sakuma

共著（国内のみ）



Disjoint Even Cycle Packing (Proceedings of European Conference on Combinatorics, Graph Theory and Applications 2009)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，34(1) 113-119，2009年08月

Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma

共著（国内のみ）



Colored Pebble Motion on Graphs (Extended Abstract) (Proceedings of European Conference on Combinatorics, Graph Theory and Applications 2009)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，34(1) 185-189，2009年08月

Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma

共著（国内のみ）



Determining the minimum rank of matroids whose basis graph is common (Proceedings of The International Conference on Topological and Geometric Graph Theory 2008)，Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics，31(1) 137-142，2008年08月

Masahiro HACHIMORI, Hiroshi KURATA, Tadashi SAKUMA

共著（国内のみ）



A group majorization ordering for Euclidean distance matrices，Linear Algebra and its Applications，420(2-3) 586-595，2007年01月

Hiroshi Kurata and Tadashi Sakuma

共著（国内のみ）



Grinstead's Conjecture is true for graphs with a small clique number，Discrete Mathmatics，306(19-20) 2572-2581，2006年10月

Kenji Kashiwabara and Tadashi Sakuma

共著（国内のみ）



N-Flip in Even Triangulations on the Sphere，Journal of Graph Theory，51(3) 260-268，2006年03月

A. Nakamoto, T. Sakuma, Y. Suzuki.

共著（国内のみ）



On the Kernel-less Clique-Acyclic Orientations of Minimally Imperfect Graphs，Descrate Applied Mathematics，115(1-3) 209-219，2001年11月

Tadashi Sakuma

単著



Note on Acyclic Orientations and the Shelling Lemma，Theoretical Computer Science，263(1-2) 9-16，2001年07月

K. Fukuda, A. Prodon and T. Sakuma.

共著（海外含む）



Forced Color Classes, Intersection Graphs and the Strong Perfect Graph Conjecture，Theoretical Computer Science，235(2) 309-324，2000年03月

Tadashi Sakuma

単著



On the Flip Operations of Clique-Acyclic Orientations of Graphs，Yokohama Mathematical Journal，47 143-163，1999年10月

Y. Hiraishi, T. Sakuma

共著（国内のみ）



A counterexample to the bold conjecture，Journal of Graph Theory，25(2) 165-168，1997年06月

Tadashi Sakuma

単著