Michitaka Furuya

73 papers Journal 73

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Factors of bipartite graphs with degree conditions imposed on each partite set. Discret. Appl. Math. Michitaka Furuya, Mikio Kano
2025	J	`jnl`	A New Strategy for Finding Spanning Trees without Small Degree Stems. Electron. J. Comb. Michitaka Furuya, Shoichi Tsuchiya
2025	J	`jnl`	Distribution of Vertices Required a High-Degree Condition on Partitions of Graphs Under Degree Constraints. J. Graph Theory Michitaka Furuya, Shun-ichi Maezawa
2025	J	`jnl`	New Invariants for Partitioning a Graph Into 2-Connected Subgraphs. J. Graph Theory Michitaka Furuya, Masaki Kashima, Katsuhiro Ota
2025	J	`jnl`	Refinements of degree conditions for the existence of a spanning tree without small degree stems. Discret. Math. Michitaka Furuya, Akira Saito, Shoichi Tsuchiya
2024	J	`jnl`	Degree Factors with Red-Blue Coloring of Regular Graphs. Electron. J. Comb. Michitaka Furuya, Mikio Kano
2024	J	`jnl`	Forbidden Subgraphs Restricting Vertices of Degree Two in a Spanning Tree. Electron. J. Comb. Michitaka Furuya, Shoichi Tsuchiya
2024	J	`jnl`	Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture. J. Graph Theory Shuya Chiba, Michitaka Furuya
2023	J	`jnl`	A necessary and sufficient condition for the existence of a properly coloured f-factor in an edge-coloured graph. CoRR Roman Cada, Michitaka Furuya, Kenji Kimura, Kenta Ozeki, Christopher Purcell, Takamasa Yashima
2023	J	`jnl`	Factors with Red-Blue Coloring of Claw-Free Graphs and Cubic Graphs. Graphs Comb. Michitaka Furuya, Mikio Kano
2023	J	`jnl`	Note on fair game edge-connectivity of graphs. Discret. Appl. Math. Michitaka Furuya, Naoki Matsumoto, Yumiko Ohno, Kenta Ozeki
2023	J	`jnl`	Ramsey-type results for path covers and path partitions. II. digraphs. Appl. Math. Comput. Shuya Chiba, Michitaka Furuya
2022	J	`jnl`	Degree sum condition for the existence of spanning Discuss. Math. Graph Theory Michitaka Furuya, Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda, Shoichi Tsuchiya, Takamasa Yashima
2022	J	`jnl`	Factors of bi-regular bipartite graphs. Discret. Appl. Math. Yoshimi Egawa, Michitaka Furuya, Mikio Kano
2022	J	`jnl`	Forbidden triples generating a finite set of graphs with minimum degree three. Discret. Appl. Math. Yoshimi Egawa, Michitaka Furuya
2022	J	`jnl`	Ramsey-Type Results for Path Covers and Path Partitions. Electron. J. Comb. Shuya Chiba, Michitaka Furuya
2021	J	`jnl`	A characterization of 2-connected {K1, 3, N3, 1, 1}-free non-Hamiltonian graphs. Discret. Math. Shuya Chiba, Michitaka Furuya
2021	J	`jnl`	A characterization of trees based on edge-deletion and its applications for domination-type invariants. Discret. Appl. Math. Michitaka Furuya
2021	J	`jnl`	A continuous generalization of domination-like invariants. J. Comb. Optim. Michitaka Furuya
2021	J	`jnl`	Existence of a spanning tree having small diameter. Discret. Math. Yoshimi Egawa, Michitaka Furuya, Hajime Matsumura
2020	J	`jnl`	A Ramsey-type theorem for the matching number regarding connected graphs. Discret. Math. Ilkyoo Choi, Michitaka Furuya, Ringi Kim, Boram Park
2020	J	`jnl`	Large homeomorphically irreducible trees in path-free graphs. J. Graph Theory Michitaka Furuya, Shoichi Tsuchiya
2020	J	`jnl`	Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers. Graphs Comb. Michitaka Furuya, Shun-ichi Maezawa, Kenta Ozeki
2019	J	`jnl`	A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity. Electron. J. Comb. Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
2019	J	`jnl`	A note on domination 3-edge-critical planar graphs. Inf. Process. Lett. Michitaka Furuya, Naoki Matsumoto
2019	J	`jnl`	Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw. Graphs Comb. Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang
2019	J	`jnl`	Forbidden Subgraphs Generating Almost All Claw-Free Graphs with High Connectivity. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Michitaka Furuya, Maho Yokota
2019	J	`jnl`	General upper bounds on independent k-rainbow domination. Discret. Appl. Math. Shinya Fujita, Michitaka Furuya, Colton Magnant
2019	J	`jnl`	The existence of f-forests and f-trees in graphs. Discret. Appl. Math. Michitaka Furuya, Takamasa Yashima
2019	J	`jnl`	Upper bounds on the locating chromatic number of trees. Discret. Appl. Math. Michitaka Furuya, Naoki Matsumoto
2018	J	`jnl`	A Characterization of Domination Weak Bicritical Graphs with Large Diameter. Graphs Comb. Michitaka Furuya
2018	J	`jnl`	Forbidden subgraphs for constant domination number. Discret. Math. Theor. Comput. Sci. Michitaka Furuya
2018	J	`jnl`	Safe number and integrity of graphs. Discret. Appl. Math. Shinya Fujita, Michitaka Furuya
2018	J	`jnl`	Sufficient conditions for the existence of a path-factor which are related to odd components. J. Graph Theory Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki
2018	J	`jnl`	Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles. Discret. Math. Yoshimi Egawa, Michitaka Furuya
2018	J	`jnl`	The Existence of a Path-Factor without Small Odd Paths. Electron. J. Comb. Yoshimi Egawa, Michitaka Furuya
2018	J	`jnl`	Upper bound on 3-rainbow domination in graphs with minimum degree 2. Discret. Optim. Michitaka Furuya, Masaki Koyanagi, Maho Yokota
2017	J	`jnl`	A sufficient condition for large rainbow domination number. Int. J. Comput. Math. Comput. Syst. Theory Jafar Amjadi, Nasrin Dehgardi, Michitaka Furuya, Seyed Mahmoud Sheikholeslami
2017	J	`jnl`	Forbidden Pairs with a Common Graph Generating Almost the Same Sets. Electron. J. Comb. Shuya Chiba, Jun Fujisawa, Michitaka Furuya, Hironobu Ikarashi
2017	J	`jnl`	Neighborhood-union condition for an [a, b]-factor avoiding a specified Hamiltonian cycle. Discret. Math. Michitaka Furuya, Takamasa Yashima
2017	J	`jnl`	The k-rainbow reinforcement numbers in graphs. Discret. Appl. Math. Jafar Amjadi, Leila Asgharsharghi, Nasrin Dehgardi, Michitaka Furuya, Seyed Mahmoud Sheikholeslami, Lutz Volkmann
2017	J	`jnl`	Vertex-Addition Strategy for Domination-Like Invariants. Electron. J. Comb. Michitaka Furuya, Naoki Matsumoto
2016	J	`jnl`	Dominating Cycles and Forbidden Pairs Containing P Graphs Comb. Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2016	J	`jnl`	Partitioning a Graph into Highly Connected Subgraphs. J. Graph Theory Valentin Borozan, Michael Ferrara, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, Narayanan Narayanan, Derrick Stolee
2016	J	`jnl`	Perfect Matchings Avoiding Several Independent Edges in a Star-Free Graph. J. Graph Theory Yoshimi Egawa, Michitaka Furuya
2016	J	`jnl`	Upper bound on the diameter of a total domination vertex critical graph. Ars Comb. Michitaka Furuya, Naoya Kato
2015	J	`jnl`	A Note on the Domination Number of Triangulations. J. Graph Theory Michitaka Furuya, Naoki Matsumoto
2015	J	`jnl`	A characterization of P5-free graphs with a homeomorphically irreducible spanning tree. Discret. Appl. Math. Jennifer Diemunsch, Michitaka Furuya, Maryam Sharifzadeh, Shoichi Tsuchiya, David Wang, Jennifer Wise, Elyse Yeager
2015	J	`jnl`	A note on total domination and 2-rainbow domination in graphs. Discret. Appl. Math. Michitaka Furuya
2015	J	`jnl`	Claw-Free and N(2, 1, 0)-Free Graphs are Almost Net-Free. Graphs Comb. Michitaka Furuya, Shoichi Tsuchiya
2015	J	`jnl`	Forbidden Triples Generating a Finite set of 3-Connected Graphs. Electron. J. Comb. Yoshimi Egawa, Jun Fujisawa, Michitaka Furuya, Michael D. Plummer, Akira Saito
2015	J	`jnl`	Forbidden pairs and the existence of a dominating cycle. Discret. Math. Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2015	J	`jnl`	Forbidden quadruplets generating a finite set of 2-connected graphs. Discret. Math. Michitaka Furuya, Yuki Okubo
2015	J	`jnl`	General Bounds on Rainbow Domination Numbers. Graphs Comb. Shinya Fujita, Michitaka Furuya, Colton Magnant
2015	J	`jnl`	On the diameter of domination bicritical graphs. Australas. J Comb. Michitaka Furuya
2015	J	`jnl`	The Existence of Semi-colorings in a Graph. Graphs Comb. Michitaka Furuya, Masaru Kamada, Kenta Ozeki
2014	J	`jnl`	A Note on Covering Edge Colored Hypergraphs by Monochromatic Components. Electron. J. Comb. Shinya Fujita, Michitaka Furuya, András Gyárfás, Ágnes Tóth
2014	J	`jnl`	Forbidden Triples Containing a Complete Graph and a Complete Bipartite Graph of Small Order. Graphs Comb. Yoshimi Egawa, Michitaka Furuya
2014	J	`jnl`	Forbidden subgraphs and the existence of a 2-walk. Discret. Math. Michitaka Furuya
2014	J	`jnl`	On the ratio of the domination number and the independent domination number in graphs. Discret. Appl. Math. Michitaka Furuya, Kenta Ozeki, Akinari Sasaki
2014	J	`jnl`	Rainbow domination numbers on graphs with given radius. Discret. Appl. Math. Shinya Fujita, Michitaka Furuya
2014	J	`jnl`	The connectivity of domination dot-critical graphs with no critical vertices. Discuss. Math. Graph Theory Michitaka Furuya
2013	J	`jnl`	Covers in 5-uniform intersecting families with covering number three. Australas. J Comb. Michitaka Furuya, Masanori Takatou
2013	J	`jnl`	Difference between 2-rainbow domination and Roman domination in graphs. Discret. Appl. Math. Shinya Fujita, Michitaka Furuya
2013	J	`jnl`	Forbidden Subgraphs Generating Almost the Same Sets. Comb. Probab. Comput. Shinya Fujita, Michitaka Furuya, Kenta Ozeki
2013	J	`jnl`	Forbidden subgraphs and the existence of a spanning tree without small degree stems. Discret. Math. Michitaka Furuya, Shoichi Tsuchiya
2013	J	`jnl`	Upper Bound on the Diameter of a Domination Dot-Critical Graph. Graphs Comb. Michitaka Furuya, Masanori Takatou
2013	J	`jnl`	Upper Bounds on the Paired Domination Subdivision Number of a Graph. Graphs Comb. Yoshimi Egawa, Michitaka Furuya, Masanori Takatou
2013	J	`jnl`	Upper bounds on the diameter of domination dot-critical graphs with given connectivity. Discret. Appl. Math. Michitaka Furuya
2012	J	`jnl`	Constructing connected bicritical graphs with edge-connectivity 2. Discret. Appl. Math. Xue-Gang Chen, Shinya Fujita, Michitaka Furuya, Moo Young Sohn
2012	J	`jnl`	Construction of (γ, k)-critical graphs. Australas. J Comb. Michitaka Furuya
2012	J	`jnl`	Partition of Graphs and Hypergraphs into Monochromatic Connected Parts. Electron. J. Comb. Shinya Fujita, Michitaka Furuya, András Gyárfás, Ágnes Tóth
2012	J	`jnl`	k-Rainbow domatic numbers. Discret. Appl. Math. Shinya Fujita, Michitaka Furuya, Colton Magnant