Michitaka Furuya

Generating author description...

All published works

Action	Title	Year	Authors
+	Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture	2024	Shuya Chiba Michitaka Furuya
+ PDF Chat	Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth	2024	Yoshimi Egawa Michitaka Furuya
+ PDF Chat	New Invariants for Partitioning a Graph into 2-connected Subgraphs	2024	Michitaka Furuya Masaki Kashima Katsuhiro Ota
+	Factors with Red–Blue Coloring of Claw-Free Graphs and Cubic Graphs	2023	Michitaka Furuya Mikio Kanō
+ PDF Chat	Ramsey-type results for path covers and path partitions. II. digraphs	2023	Shuya Chiba Michitaka Furuya
+	New strategy on the existence of a spanning tree without small degree stems	2023	Michitaka Furuya Shoichi Tsuchiya
+	Refinements of degree conditions for the existence of a spanning tree without small degree stems	2023	Michitaka Furuya Akira Saito Shoichi Tsuchiya
+	A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph	2023	Roman Čada Michitaka Furuya Kenji Kimura Kenta Ozeki Christopher Purcell Takamasa Yashima
+ PDF Chat	Ramsey-Type Results for Path Covers and Path Partitions	2022	Shuya Chiba Michitaka Furuya
+ PDF Chat	Factors of bi-regular bipartite graphs	2022	Yoshimi Egawa Michitaka Furuya Mikio Kanō
+ PDF Chat	Forbidden triples generating a finite set of graphs with minimum degree three	2022	Yoshimi Egawa Michitaka Furuya
+ PDF Chat	Small domination-type invariants in random graphs	2022	Michitaka Furuya Tamae Kawasaki
+	Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture	2022	Shuya Chiba Michitaka Furuya
+ PDF Chat	Existence of a spanning tree having small diameter	2021	Yoshimi Egawa Michitaka Furuya Hajime Matsumura
+ PDF Chat	A continuous generalization of domination-like invariants	2021	Michitaka Furuya
+	A characterization of 2-connected <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e161" altimg="si11.svg"><mml:mrow><mml:mo>{</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>3</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msub><mml:mo…	2021	Shuya Chiba Michitaka Furuya
+	A continuous generalization of domination-like invariants	2021	Michitaka Furuya
+	Ramsey-type results for path covers and path partitions. II. Digraphs	2021	Shuya Chiba Michitaka Furuya
+	Ramsey-type results for path covers and path partitions	2021	Shuya Chiba Michitaka Furuya
+	The uniqueness of covers for widely generalized line graphs	2020	Michitaka Furuya Sho Kubota Tetsuji Taniguchi Kiyoto Yoshino
+	Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers	2019	Michitaka Furuya Shun‐ichi Maezawa Kenta Ozeki
+ PDF Chat	A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity	2019	Shuya Chiba Michitaka Furuya Kenta Ozeki Masao Tsugaki Tomoki Yamashita
+ PDF Chat	An algebraic reduction of Hedetniemi's conjecture	2019	Ryoya Fukasaku Michitaka Furuya Akihiro Higashitani
+	A Ramsey-type theorem for the matching number regarding connected graphs	2019	Ilkyoo Choi Michitaka Furuya Ringi Kim Boram Park
+	Large homeomorphically irreducible trees in path‐free graphs	2019	Michitaka Furuya Shoichi Tsuchiya
+ PDF Chat	Degree sum condition for the existence of spanning <i>k</i>-trees in star-free graphs	2019	Michitaka Furuya Shun‐ichi Maezawa Ryota Matsubara Haruhide Matsuda Shoichi Tsuchiya Takamasa Yashima
+ PDF Chat	A new approach towards a conjecture on intersecting three longest paths	2019	Shinya Fujita Michitaka Furuya Reza Naserasr Kenta Ozeki
+	An algebraic reduction of Hedetniemi's conjecture	2019	Ryoya Fukasaku Michitaka Furuya Akihiro Higashitani
+	Small domination-type invariants in random graphs	2019	Michitaka Furuya Tamae Kawasaki
+	A Ramsey-type theorem for the matching number regarding connected graphs	2018	Ilkyoo Choi Michitaka Furuya Ringi Kim Boram Park
+	The existence of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>f</mml:mi></mml:math>-forests and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml2" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>f</mml:mi></mml:math>-trees in graphs	2018	Michitaka Furuya Takamasa Yashima
+ PDF Chat	A Characterization of Domination Weak Bicritical Graphs with Large Diameter	2018	Michitaka Furuya
+	Safe number and integrity of graphs	2018	Shinya Fujita Michitaka Furuya
+	Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles	2018	Yoshimi Egawa Michitaka Furuya
+ PDF Chat	Sufficient conditions for the existence of a path‐factor which are related to odd components	2018	Yoshimi Egawa Michitaka Furuya Kenta Ozeki
+	Forbidden subgraphs for constant domination number	2018	Michitaka Furuya
+	The Existence of a Path-Factor without Small Odd Paths	2018	Yoshimi Egawa Michitaka Furuya
+	A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity	2018	Shuya Chiba Michitaka Furuya Kenta Ozeki Masao Tsugaki Tomoki Yamashita
+	Monochromatic homeomorphically irreducible trees in $2$-edge-colored complete graphs	2018	Michitaka Furuya Shoichi Tsuchiya
+	Forbidden subgraphs for constant domination number	2018	Michitaka Furuya
+ PDF Chat	Bounds on the domination number of a digraph and its reverse	2018	Michitaka Furuya
+	A Ramsey-type theorem for the matching number regarding connected graphs	2018	Ilkyoo Choi Michitaka Furuya Ringi Kim Boram Park
+	Distance-restricted matching extendability of fullerene graphs	2017	Michitaka Furuya Masanori Takatou Shoichi Tsuchiya
+	Forbidden Pairs with a Common Graph Generating Almost the Same Sets	2017	Shuya Chiba Jun Fujisawa Michitaka Furuya Hironobu Ikarashi
+ PDF Chat	A sufficient condition for large rainbow domination number	2017	J. Amjadi Nasrin Dehgardi Michitaka Furuya S. M. Sheikholeslami
+	Sufficient conditions for the existence of a path-factor which are related to odd components	2017	Yoshimi Egawa Michitaka Furuya Kenta Ozeki
+	Neighborhood-union condition for an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mrow><mml:mo>[</mml:mo><mml:mi>a</mml:mi><mml:mo>,</mml:mo><mml:mi>b</mml:mi><mml:mo>]</mml:mo></mml:mrow></mml:math>-factor avoiding a specified Hamiltonian cycle	2016	Michitaka Furuya Takamasa Yashima
+ PDF Chat	Path-factors involving paths of order seven and nine	2016	Yoshimi Egawa Michitaka Furuya
+	Dominating Cycles and Forbidden Pairs Containing $$P_{5}$$ P 5	2016	Shuya Chiba Michitaka Furuya Shoichi Tsuchiya
+	A characterization of domination weak bicritical graphs with large diameter	2016	Michitaka Furuya
+ PDF Chat	Partitioning a Graph into Highly Connected Subgraphs	2015	Valentin Borozan Michael Ferrara Shinya Fujita Michitaka Furuya Yannis Manoussakis N. Narayanan Derrick Stolee
+ PDF Chat	Forbidden Triples Generating a Finite set of 3-Connected Graphs	2015	Yoshimi Egawa Jun Fujisawa Michitaka Furuya Michael D. Plummer Akira Saito
+	Forbidden pairs and the existence of a dominating cycle	2015	Shuya Chiba Michitaka Furuya Shoichi Tsuchiya
+	Perfect Matchings Avoiding Several Independent Edges in a Star‐Free Graph	2015	Yoshimi Egawa Michitaka Furuya
+	Forbidden quadruplets generating a finite set of 2-connected graphs	2015	Michitaka Furuya Yuki Okubo
+	A characterization of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs with a homeomorphically irreducible spanning tree	2015	Jennifer Diemunsch Michitaka Furuya Maryam Sharifzadeh Shoichi Tsuchiya David G. L. Wang Jennifer Wise Elyse Yeager
+	Claw-Free and $$N(2,1,0)$$ N ( 2 , 1 , 0 ) -Free Graphs are Almost Net-Free	2015	Michitaka Furuya Shoichi Tsuchiya
+	Dominating cycles and forbidden pairs containing a path of order 5	2015	Shuya Chiba Michitaka Furuya Shoichi Tsuchiya
+	The existence of a path-factor without small odd paths	2015	Yoshimi Egawa Michitaka Furuya
+	Difference of forbidden pairs containing a claw	2015	Guantao Chen Michitaka Furuya Songling Shan Shoichi Tsuchiya Ping Yang
+	A New Approach Towards a Conjecture on Intersecting Three Longest Paths	2015	Shinya Fujita Michitaka Furuya Reza Naserasr Kenta Ozeki
+	On the diameter of domination bicritical graphs	2015	Michitaka Furuya
+	Path-factors involving paths of order seven and nine	2015	Yoshimi Egawa Michitaka Furuya
+	Forbidden pairs and the existence of a dominating cycle	2015	Shuya Chiba Michitaka Furuya Shoichi Tsuchiya
+	A note on total domination and 2-rainbow domination in graphs	2014	Michitaka Furuya
+	Forbidden subgraphs and the existence of a 2-walk	2014	Michitaka Furuya
+	The Existence of Semi-colorings in a Graph	2014	Michitaka Furuya Masaru Kamada Kenta Ozeki
+ PDF Chat	A Note on Covering Edge Colored Hypergraphs by Monochromatic Components	2014	Shinya Fujita Michitaka Furuya András Gyárfás Ágnes N. Tóth
+	Partitioning a graph into highly connected subgraphs	2014	Valentin Borozan Michael Ferrara Shinya Fujita Michitaka Furuya Yannis Manoussakis N. Narayanan Derrick Stolee
+	Partitioning a graph into highly connected subgraphs	2014	Valentin Borozan Michael S. Ferrara Shinya Fujita Michitaka Furuya Yannis Manoussakis N. Narayanan Derrick Stolee
+	Rainbow domination numbers on graphs with given radius	2013	Shinya Fujita Michitaka Furuya
+	Forbidden Subgraphs Generating Almost the Same Sets	2013	Shinya Fujita Michitaka Furuya Kenta Ozeki
+	Forbidden subgraphs and the existence of a spanning tree without small degree stems	2013	Michitaka Furuya Shoichi Tsuchiya
+	Covers in 5-uniform intersecting families with covering number three.	2013	Michitaka Furuya Masanori Takatou
+ PDF Chat	Partition of Graphs and Hypergraphs into Monochromatic Connected Parts	2012	Shinya Fujita Michitaka Furuya András Gyárfás Ágnes Tóth
+ PDF Chat	Covers in 4-uniform Intersecting Families with Covering Number Three	2012	Shuya Chiba Michitaka Furuya Ryota Matsubara Masanori Takatou
+	Construction of (γ, k)-critical graphs	2012	Michitaka Furuya

Common Coauthors

Coauthor	Papers Together
Shuya Chiba	14
Shoichi Tsuchiya	14
Yoshimi Egawa	13
Kenta Ozeki	10
Shinya Fujita	9
Takamasa Yashima	4
Ilkyoo Choi	3
Ringi Kim	3
N. Narayanan	3
Masanori Takatou	3
Boram Park	3
Valentin Borozan	3
Yannis Manoussakis	3
Derrick Stolee	3
Michael Ferrara	2
Tamae Kawasaki	2
Jun Fujisawa	2
Shun‐ichi Maezawa	2
Mikio Kanō	2
Akihiro Higashitani	2
Tomoki Yamashita	2
András Gyárfás	2
Masao Tsugaki	2
Ryota Matsubara	2
Ryoya Fukasaku	2
Reza Naserasr	2
Shinya Fujita	1
Ágnes Tóth	1
Ágnes N. Tóth	1
Masaru Kamada	1
Katsuhiro Ota	1
Michael S. Ferrara	1
Shuya Chiba	1
Haruhide Matsuda	1
Jennifer Diemunsch	1
Michael D. Plummer	1
J. Amjadi	1
Kiyoto Yoshino	1
Yuki Okubo	1
Songling Shan	1
Ping Yang	1
Tetsuji Taniguchi	1
S. M. Sheikholeslami	1
Jennifer Wise	1
Hironobu Ikarashi	1
David G. L. Wang	1
Maryam Sharifzadeh	1
Guantao Chen	1
Christopher Purcell	1
Hajime Matsumura	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	A pair of forbidden subgraphs and perfect matchings	2005	Shinya Fujita Ken‐ichi Kawarabayashi Cláudio L. Lucchesi Katsuhiro Ota Michael D. Plummer Akira Saito	9
+	Forbidden subgraphs for constant domination number	2018	Michitaka Furuya	5
+ PDF Chat	Forbidden induced subgraphs for bounded <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si6.gif" display="inline" overflow="scroll"><mml:mi>p</mml:mi></mml:math>-intersection number	2015	Claudson F. Bornstein José Wilson Coura Pinto Dieter Rautenbach Jayme L. Szwarcfiter	4
+	Restrictions on induced subgraphs ensuring hamiltonicity or pancyclicity of K1,3-free graphs	1990	Hajo Broersma H.J. Veldman	4
+	Forbidden triples and traceability: a characterization	1999	Ronald J. Gould John M. Harris	4
+	Vertex domination‐critical graphs	1995	Jason Fulman Denis Hanson Gary MacGillivray	4
+	A Ramsey-type theorem for the matching number regarding connected graphs	2019	Ilkyoo Choi Michitaka Furuya Ringi Kim Boram Park	4
+	Graphs with homeomorphically irreducible spanning trees	1990	Michael O. Albertson David M. Berman Joan P. Hutchinson Carsten Thomassen	3
+	The existence of a path-factor without small odd paths	2015	Yoshimi Egawa Michitaka Furuya	3
+	Construction of (γ, k)-critical graphs	2012	Michitaka Furuya	3
+	On a Closure Concept in Claw-Free Graphs	1997	Zdeněk Ryjáček	3
+	Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey	2012	Hao Li	3
+ PDF Chat	Path-factors involving paths of order seven and nine	2016	Yoshimi Egawa Michitaka Furuya	3
+	Forbidden subgraphs generating a finite set	2012	Jun Fujisawa Michael D. Plummer Akira Saito	3
+	Forbidden subgraphs and Hamiltonian properties of graphs	1982	Ronald J. Gould Michael S. Jacobson	3
+ PDF Chat	Factors and Factorizations of Graphs	2011	Jin Akiyama Mikio Kanō	3
+	The Existence of a Path-Factor without Small Odd Paths	2018	Yoshimi Egawa Michitaka Furuya	3
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	3
+	Bicritical domination	2005	Robert C. Brigham Teresa W. Haynes Michael A. Henning Douglas F. Rall	3
+	An extension of matching theory	1986	Gérard Cornuéjols David Hartvigsen	3
+	Efficient Subgraph Packing	1993	Martin Loebl S. Poljak	3
+	None	2010		2
+ PDF Chat	Forbidden Triples Generating a Finite set of 3-Connected Graphs	2015	Yoshimi Egawa Jun Fujisawa Michitaka Furuya Michael D. Plummer Akira Saito	2
+	Cycles through prescribed vertices with large degree sum	1995	Katsuhiro Ota	2
+	Updating the hamiltonian problem—A survey	1991	Ronald J. Gould	2
+	None	2008	Edmond Jonckheere P. Lohsoonthorn Francis Bonahon	2
+	Hamiltonicity and forbidden subgraphs in 4-connected graphs	2005	Florian Pfender	2
+ PDF Chat	RAINBOW DOMINATION IN GRAPHS	2008	Boštjan Brešar Michael A. Henning Douglas F. Rall	2
+	A note on graphs without k-connected subgraphs.	2003	Raphael Yuster	2
+ PDF Chat	Bounds on the 2-Rainbow Domination Number of Graphs	2012	Yunjian Wu Nader Jafari Rad	2
+	Uniform Intersecting Families with Covering Number Restrictions	1998	Péter Frankl Kazunobu Ota Norihide Tokushige	2
+	Advances on the Hamiltonian Problem - A Survey	2003	Ronald J. Gould	2
+ PDF Chat	On intersecting families of finite sets	1980	Péter Frankl	2
+	Long paths and cycles in oriented graphs	1981	Bill Jackson	2
+	Hamiltonicity of regular 2-connected graphs	1996	Hajo Broersma Jan van den Heuvel Bill Jackson H.J. Veldman	2
+	Berge's conjecture on directed path partitions—a survey	2006	Irith Ben‐Arroyo Hartman	2
+	Forbidden Induced Subgraphs for Perfect Matchings	2011	Katsuhiro Ota Gabriel Sueiro	2
+	Conditions for families of disjoint<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connected subgraphs in a graph	2013	Michael Ferrara Colton Magnant Paul S. Wenger	2
+	None	2008	Anders Johansson Jeff Kahn Van Vu	2
+	New sufficient conditions for cycles in graphs	1984	Genghua Fan	2
+	Forbidden induced subgraphs for star-free graphs	2011	Jun Fujisawa Katsuhiro Ota Kenta Ozeki Gabriel Sueiro	2
+	Partition of graphs with condition on the connectivity and minimum degree	1983	Peter I. Hajnal	2
+	Covers in Uniform Intersecting Families and a Counterexample to a Conjecture of Lovász	1996	Péter Frankl Katsuhiro Ota Norihide Tokushige	2
+	Partition of a graph into cycles and degenerated cycles	2003	Hikoe Enomoto Hao Li	2
+	Uniform intersecting families with covering number four	1995	Péter Frankl Katsuhiro Ota Norihide Tokushige	2
+	Longest paths in digraphs	1981	J.-C. Bermond A. Germa Marie-Claude Heydemann Dominique Sotteau	2
+ PDF Chat	Finding a Longest Path in a Complete Multipartite Digraph	1993	Gregory Gutin	2
+	Forbidden subgraphs and the existence of a spanning tree without small degree stems	2013	Michitaka Furuya Shoichi Tsuchiya	2
+	Recent Advances on the Hamiltonian Problem: Survey III	2013	Ronald J. Gould	2
+	Hamiltonian results in <i>K</i><sub>1,3</sub>‐free graphs	1984	Manton M. Matthews David P. Sumner	2