×
Compute Distance To:
Author ID: furuya.michitaka Recent zbMATH articles by "Furuya, Michitaka"
Published as: Furuya, Michitaka; Furuya, M.
Homepage: https://sites.google.com/site/michitakafuruya/
Documents Indexed: 67 Publications since 2012
Co-Authors: 51 Co-Authors with 56 Joint Publications
1,175 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 120 times in 88 Documents Cited by Year
Difference between 2-rainbow domination and roman domination in graphs. Zbl 1263.05071
Fujita, Shinya; Furuya, Michitaka
11
2013
General bounds on rainbow domination numbers. Zbl 1312.05105
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
8
2015
A note on total domination and 2-rainbow domination in graphs. Zbl 1311.05148
Furuya, Michitaka
7
2015
The \(k\)-rainbow reinforcement numbers in graphs. Zbl 1358.05205
Amjadi, J.; Asgharsharghi, L.; Dehgardi, N.; Furuya, M.; Sheikholeslami, S. M.; Volkmann, L.
7
2017
Forbidden pairs and the existence of a dominating cycle. Zbl 1318.05051
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
5
2015
Forbidden triples generating a finite set of 3-connected graphs. Zbl 1327.05287
Egawa, Yoshimi; Fujisawa, Jun; Furuya, Michitaka; Plummer, Michael D.; Saito, Akira
5
2015
Forbidden triples containing a complete graph and a complete bipartite graph of small order. Zbl 1298.05228
Egawa, Yoshimi; Furuya, Michitaka
5
2014
A note on the domination number of triangulations. Zbl 1312.05106
Furuya, Michitaka; Matsumoto, Naoki
4
2015
A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree. Zbl 1311.05129
Diemunsch, Jennifer; Furuya, Michitaka; Sharifzadeh, Maryam; Tsuchiya, Shoichi; Wang, David; Wise, Jennifer; Yeager, Elyse
3
2015
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
3
2014
Neighborhood-union condition for an \([a, b]\)-factor avoiding a specified Hamiltonian cycle. Zbl 1369.05128
Furuya, Michitaka; Yashima, Takamasa
3
2017
Rainbow domination numbers on graphs with given radius. Zbl 1283.05202
Fujita, Shinya; Furuya, Michitaka
3
2014
Constructing connected bicritical graphs with edge-connectivity 2. Zbl 1239.05136
Chen, Xue-Gang; Fujita, Shinya; Furuya, Michitaka; Sohn, Moo Young
3
2012
Safe number and integrity of graphs. Zbl 1394.05062
Fujita, Shinya; Furuya, Michitaka
3
2018
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
3
2018
Construction of (\(\gamma, k\))-critical graphs. Zbl 1256.05168
Furuya, Michitaka
3
2012
On the diameter of domination bicritical graphs. Zbl 1321.05180
Furuya, Michitaka
2
2015
Forbidden quadruplets generating a finite set of 2-connected graphs. Zbl 1310.05131
Furuya, Michitaka; Okubo, Yuki
2
2015
Claw-free and \(N(2,1,0)\)-free graphs are almost net-free. Zbl 1327.05288
Furuya, Michitaka; Tsuchiya, Shoichi
2
2015
Covers in 5-uniform intersecting families with covering number three. Zbl 1278.05233
Furuya, Michitaka; Takatou, Masanori
2
2013
Forbidden subgraphs and the existence of a spanning tree without small degree stems. Zbl 1281.05049
Furuya, Michitaka; Tsuchiya, Shoichi
2
2013
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
2
2013
\(k\)-rainbow domatic numbers. Zbl 1242.05201
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
2
2012
Upper bound on the diameter of a domination dot-critical graph. Zbl 1258.05093
Furuya, Michitaka; Takatou, Masanori
2
2013
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
2
2018
Upper bounds on the locating chromatic number of trees. Zbl 1441.05074
Furuya, Michitaka; Matsumoto, Naoki
2
2019
Path-factors involving paths of order seven and nine. Zbl 1416.05156
Egawa, Yoshimi; Furuya, Michitaka
2
2016
The existence of a path-factor without small odd paths. Zbl 1391.05204
Egawa, Yoshimi; Furuya, Michitaka
2
2018
Partitioning a graph into highly connected subgraphs. Zbl 1342.05110
Borozan, Valentin; Ferrara, Michael; Fujita, Shinya; Furuya, Michitaka; Manoussakis, Yannis; N., Narayanan; Stolee, Derrick
2
2016
General upper bounds on independent \(k\)-rainbow domination. Zbl 1407.05177
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
2
2019
Partition of graphs and hypergraphs into monochromatic connected parts. Zbl 1252.05176
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
2
2012
Characterizing the difference between graph classes defined by forbidden pairs including the claw. Zbl 1446.05077
Chen, Guantao; Furuya, Michitaka; Shan, Songling; Tsuchiya, Shoichi; Yang, Ping
1
2019
A Ramsey-type theorem for the matching number regarding connected graphs. Zbl 1429.05137
Choi, Ilkyoo; Furuya, Michitaka; Kim, Ringi; Park, Boram
1
2020
A note on covering edge colored hypergraphs by monochromatic components. Zbl 1300.05096
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
1
2014
Upper bounds on the diameter of domination dot-critical graphs with given connectivity. Zbl 1285.05137
Furuya, Michitaka
1
2013
A characterization of trees based on edge-deletion and its applications for domination-type invariants. Zbl 1465.05127
Furuya, Michitaka
1
2021
The connectivity of domination dot-critical graphs with no critical vertices. Zbl 1303.05136
Furuya, Michitaka
1
2014
Perfect matchings avoiding several independent edges in a star-free graph. Zbl 1339.05306
Egawa, Yoshimi; Furuya, Michitaka
1
2016
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
1
2018
A note on domination 3-edge-critical planar graphs. Zbl 06989090
Furuya, Michitaka; Matsumoto, Naoki
1
2019
A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Distance-restricted matching extendability of fullerene graphs. Zbl 1386.05152
Furuya, Michitaka; Takatou, Masanori; Tsuchiya, Shoichi
1
2018
Upper bounds on the paired domination subdivision number of a graph. Zbl 1268.05148
Egawa, Yoshimi; Furuya, Michitaka; Takatou, Masanori
1
2013
Dominating cycles and forbidden pairs containing \(P_5\). Zbl 1351.05124
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
1
2016
A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs. Zbl 1460.05105
Chiba, Shuya; Furuya, Michitaka
1
2021
A characterization of trees based on edge-deletion and its applications for domination-type invariants. Zbl 1465.05127
Furuya, Michitaka
1
2021
A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs. Zbl 1460.05105
Chiba, Shuya; Furuya, Michitaka
1
2021
A Ramsey-type theorem for the matching number regarding connected graphs. Zbl 1429.05137
Choi, Ilkyoo; Furuya, Michitaka; Kim, Ringi; Park, Boram
1
2020
Upper bounds on the locating chromatic number of trees. Zbl 1441.05074
Furuya, Michitaka; Matsumoto, Naoki
2
2019
General upper bounds on independent \(k\)-rainbow domination. Zbl 1407.05177
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
2
2019
Characterizing the difference between graph classes defined by forbidden pairs including the claw. Zbl 1446.05077
Chen, Guantao; Furuya, Michitaka; Shan, Songling; Tsuchiya, Shoichi; Yang, Ping
1
2019
A note on domination 3-edge-critical planar graphs. Zbl 06989090
Furuya, Michitaka; Matsumoto, Naoki
1
2019
A new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Safe number and integrity of graphs. Zbl 1394.05062
Fujita, Shinya; Furuya, Michitaka
3
2018
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
3
2018
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
2
2018
The existence of a path-factor without small odd paths. Zbl 1391.05204
Egawa, Yoshimi; Furuya, Michitaka
2
2018
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
1
2018
Distance-restricted matching extendability of fullerene graphs. Zbl 1386.05152
Furuya, Michitaka; Takatou, Masanori; Tsuchiya, Shoichi
1
2018
The \(k\)-rainbow reinforcement numbers in graphs. Zbl 1358.05205
Amjadi, J.; Asgharsharghi, L.; Dehgardi, N.; Furuya, M.; Sheikholeslami, S. M.; Volkmann, L.
7
2017
Neighborhood-union condition for an \([a, b]\)-factor avoiding a specified Hamiltonian cycle. Zbl 1369.05128
Furuya, Michitaka; Yashima, Takamasa
3
2017
Path-factors involving paths of order seven and nine. Zbl 1416.05156
Egawa, Yoshimi; Furuya, Michitaka
2
2016
Partitioning a graph into highly connected subgraphs. Zbl 1342.05110
Borozan, Valentin; Ferrara, Michael; Fujita, Shinya; Furuya, Michitaka; Manoussakis, Yannis; N., Narayanan; Stolee, Derrick
2
2016
Perfect matchings avoiding several independent edges in a star-free graph. Zbl 1339.05306
Egawa, Yoshimi; Furuya, Michitaka
1
2016
Dominating cycles and forbidden pairs containing \(P_5\). Zbl 1351.05124
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
1
2016
General bounds on rainbow domination numbers. Zbl 1312.05105
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
8
2015
A note on total domination and 2-rainbow domination in graphs. Zbl 1311.05148
Furuya, Michitaka
7
2015
Forbidden pairs and the existence of a dominating cycle. Zbl 1318.05051
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
5
2015
Forbidden triples generating a finite set of 3-connected graphs. Zbl 1327.05287
Egawa, Yoshimi; Fujisawa, Jun; Furuya, Michitaka; Plummer, Michael D.; Saito, Akira
5
2015
A note on the domination number of triangulations. Zbl 1312.05106
Furuya, Michitaka; Matsumoto, Naoki
4
2015
A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree. Zbl 1311.05129
Diemunsch, Jennifer; Furuya, Michitaka; Sharifzadeh, Maryam; Tsuchiya, Shoichi; Wang, David; Wise, Jennifer; Yeager, Elyse
3
2015
On the diameter of domination bicritical graphs. Zbl 1321.05180
Furuya, Michitaka
2
2015
Forbidden quadruplets generating a finite set of 2-connected graphs. Zbl 1310.05131
Furuya, Michitaka; Okubo, Yuki
2
2015
Claw-free and \(N(2,1,0)\)-free graphs are almost net-free. Zbl 1327.05288
Furuya, Michitaka; Tsuchiya, Shoichi
2
2015
Forbidden triples containing a complete graph and a complete bipartite graph of small order. Zbl 1298.05228
Egawa, Yoshimi; Furuya, Michitaka
5
2014
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
3
2014
Rainbow domination numbers on graphs with given radius. Zbl 1283.05202
Fujita, Shinya; Furuya, Michitaka
3
2014
A note on covering edge colored hypergraphs by monochromatic components. Zbl 1300.05096
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
1
2014
The connectivity of domination dot-critical graphs with no critical vertices. Zbl 1303.05136
Furuya, Michitaka
1
2014
Difference between 2-rainbow domination and roman domination in graphs. Zbl 1263.05071
Fujita, Shinya; Furuya, Michitaka
11
2013
Covers in 5-uniform intersecting families with covering number three. Zbl 1278.05233
Furuya, Michitaka; Takatou, Masanori
2
2013
Forbidden subgraphs and the existence of a spanning tree without small degree stems. Zbl 1281.05049
Furuya, Michitaka; Tsuchiya, Shoichi
2
2013
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
2
2013
Upper bound on the diameter of a domination dot-critical graph. Zbl 1258.05093
Furuya, Michitaka; Takatou, Masanori
2
2013
Upper bounds on the diameter of domination dot-critical graphs with given connectivity. Zbl 1285.05137
Furuya, Michitaka
1
2013
Upper bounds on the paired domination subdivision number of a graph. Zbl 1268.05148
Egawa, Yoshimi; Furuya, Michitaka; Takatou, Masanori
1
2013
Constructing connected bicritical graphs with edge-connectivity 2. Zbl 1239.05136
Chen, Xue-Gang; Fujita, Shinya; Furuya, Michitaka; Sohn, Moo Young
3
2012
Construction of (\(\gamma, k\))-critical graphs. Zbl 1256.05168
Furuya, Michitaka
3
2012
\(k\)-rainbow domatic numbers. Zbl 1242.05201
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
2
2012
Partition of graphs and hypergraphs into monochromatic connected parts. Zbl 1252.05176
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
2
2012
all top 5

Cited by 160 Authors

20 Furuya, Michitaka
7 Egawa, Yoshimi
7 Sheikholeslami, Seyed Mahmoud
6 Fujita, Shinya
5 Tsuchiya, Shoichi
5 Xiong, Liming
4 Chellali, Mustapha
4 Khoeilar, Rana
4 Plummer, Michael D.
3 Fujisawa, Jun
3 Hao, Rongxia
3 Saito, Akira
3 Shan, Songling
3 Shao, Zehui
2 Alvarado, José D.
2 Amjadi, Jafar
2 Asgharsharghi, Leila
2 Baskoro, Edy Tri
2 Brešar, Boštjan
2 Chen, Guantao
2 Chiba, Shuya
2 Dantas, Simone
2 Dehgardi, Nasrin
2 Fang, Yibin
2 Gyárfás, András
2 Hao, Guoliang
2 Lemańska, Magdalena
2 Magnant, Colton
2 Matsumoto, Naoki
2 Park, Boram
2 Rautenbach, Dieter
2 Sarkar, Amites
2 Volkmann, Lutz
2 Wang, Shipeng
2 Wu, Pu
2 Ye, Dong
2 Zha, Xiaoya
2 Zhang, Xiaosong
2 Zhao, Zhixian
2 Ziemann, Radosław
2 Żyliński, Paweł
1 Ahangar, Hossein Abdollahzadeh
1 Alrowaili, Dalal
1 An, Xinhui
1 Assiyatun, Hilda
1 Belmonte, Rémy
1 Bian, Qiuxiang
1 Bonomo-Braberman, Flavia
1 Brezovnik, Simon
1 Bujtás, Csilla
1 Cao, Mengyu
1 Chang, Shun-Chieh
1 Cheriyan, Joseph
1 Choi, Ilkyoo
1 Cui, Qing
1 Dettlaff, Magda
1 Diemunsch, Jennifer
1 Doosthosseini, A.
1 Došlić, Tomislav
1 Edwards, Michelle
1 Ekstein, Jan
1 Favaron, Odile
1 Feng, Tingting
1 Finbow, Arthur S.
1 Frankl, Péter
1 Gao, Hong
1 Gao, Yuping
1 Gao, Zhipeng
1 Grippo, Luciano Norberto
1 Hadizadeh, Z.
1 Hajebi, Sepehr
1 Han, Jie
1 Hanaka, Tesshu
1 Haynes, Teresa W.
1 He, Huanying
1 Hedetniemi, Stephen Travis
1 Henning, Michael Anthony
1 Hooshmandasl, Mohammad Reza
1 Ikarashi, Hironobu
1 Iqbal, Rakib
1 Jafari Rad, Nader
1 Jiang, Huiqin
1 Kabela, Adam
1 Kaemawichanurat, Pawaton
1 Karami, Hossein
1 Katsikarelis, Ioannis
1 Keibari, Mahla
1 Kim, Ringi
1 Király, Zoltán
1 Klavžar, Sandi
1 Kosari, Saeed
1 Košmrlj, Gašper
1 Koyanagi, Masaki
1 Kuzman, Boštjan
1 Lampis, Michael
1 Lei, Hui
1 Li, Panpan
1 Li, Shuchao
1 Lin, Chiou-Jiun
1 Liu, Jia-bao
...and 60 more Authors

Citations by Year