×

zbMATH — the first resource for mathematics

Furuya, Michitaka

Compute Distance To:
Author ID: furuya.michitaka Recent zbMATH articles by "Furuya, Michitaka"
Published as: Furuya, M.; Furuya, Michitaka
Documents Indexed: 61 Publications since 2012

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 82 times in 61 Documents Cited by Year
Difference between 2-rainbow domination and roman domination in graphs. Zbl 1263.05071
Fujita, Shinya; Furuya, Michitaka
7
2013
General bounds on rainbow domination numbers. Zbl 1312.05105
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
6
2015
A note on total domination and 2-rainbow domination in graphs. Zbl 1311.05148
Furuya, Michitaka
5
2015
Forbidden pairs and the existence of a dominating cycle. Zbl 1318.05051
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
4
2015
Neighborhood-union condition for an \([a, b]\)-factor avoiding a specified Hamiltonian cycle. Zbl 1369.05128
Furuya, Michitaka; Yashima, Takamasa
3
2017
The \(k\)-rainbow reinforcement numbers in graphs. Zbl 1358.05205
Amjadi, J.; Asgharsharghi, L.; Dehgardi, N.; Furuya, M.; Sheikholeslami, S. M.; Volkmann, L.
3
2017
Forbidden triples generating a finite set of 3-connected graphs. Zbl 1327.05287
Egawa, Yoshimi; Fujisawa, Jun; Furuya, Michitaka; Plummer, Michael D.; Saito, Akira
3
2015
A note on the domination number of triangulations. Zbl 1312.05106
Furuya, Michitaka; Matsumoto, Naoki
3
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
Construction of (\(\gamma, k\))-critical graphs. Zbl 1256.05168
Furuya, Michitaka
3
2012
Upper bounds on the locating chromatic number of trees. Zbl 1441.05074
Furuya, Michitaka; Matsumoto, Naoki
2
2019
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
2
2018
Safe number and integrity of graphs. Zbl 1394.05062
Fujita, Shinya; Furuya, Michitaka
2
2018
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
On the diameter of domination bicritical graphs. Zbl 1321.05180
Furuya, Michitaka
2
2015
Forbidden triples containing a complete graph and a complete bipartite graph of small order. Zbl 1298.05228
Egawa, Yoshimi; Furuya, Michitaka
2
2014
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
2
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
2
2014
Rainbow domination numbers on graphs with given radius. Zbl 1283.05202
Fujita, Shinya; Furuya, Michitaka
2
2014
Forbidden subgraphs and the existence of a spanning tree without small degree stems. Zbl 1281.05049
Furuya, Michitaka; Tsuchiya, Shoichi
2
2013
Upper bound on the diameter of a domination dot-critical graph. Zbl 1258.05093
Furuya, Michitaka; Takatou, Masanori
2
2013
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
Constructing connected bicritical graphs with edge-connectivity 2. Zbl 1239.05136
Chen, Xue-Gang; Fujita, Shinya; Furuya, Michitaka; Sohn, Moo Young
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 new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
1
2018
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
1
2018
The existence of a path-factor without small odd paths. Zbl 1391.05204
Egawa, Yoshimi; Furuya, Michitaka
1
2018
Distance-restricted matching extendability of fullerene graphs. Zbl 1386.05152
Furuya, Michitaka; Takatou, Masanori; Tsuchiya, Shoichi
1
2018
Perfect matchings avoiding several independent edges in a star-free graph. Zbl 1339.05306
Egawa, Yoshimi; Furuya, Michitaka
1
2016
Claw-free and \(N(2,1,0)\)-free graphs are almost net-free. Zbl 1327.05288
Furuya, Michitaka; Tsuchiya, Shoichi
1
2015
Forbidden quadruplets generating a finite set of 2-connected graphs. Zbl 1310.05131
Furuya, Michitaka; Okubo, Yuki
1
2015
The connectivity of domination dot-critical graphs with no critical vertices. Zbl 1303.05136
Furuya, Michitaka
1
2014
Upper bounds on the diameter of domination dot-critical graphs with given connectivity. Zbl 1285.05137
Furuya, Michitaka
1
2013
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
1
2013
Covers in 5-uniform intersecting families with covering number three. Zbl 1278.05233
Furuya, Michitaka; Takatou, Masanori
1
2013
\(k\)-rainbow domatic numbers. Zbl 1242.05201
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
1
2012
Upper bounds on the locating chromatic number of trees. Zbl 1441.05074
Furuya, Michitaka; Matsumoto, Naoki
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 new approach towards a conjecture on intersecting three longest paths. Zbl 1403.05072
Fujita, Shinya; Furuya, Michitaka; Naserasr, Reza; Ozeki, Kenta
1
2019
Sufficient conditions for the existence of a path-factor which are related to odd components. Zbl 1417.05163
Egawa, Yoshimi; Furuya, Michitaka; Ozeki, Kenta
2
2018
Safe number and integrity of graphs. Zbl 1394.05062
Fujita, Shinya; Furuya, Michitaka
2
2018
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
1
2018
Upper bound on 3-rainbow domination in graphs with minimum degree 2. Zbl 06920583
Furuya, Michitaka; Koyanagi, Masaki; Yokota, Maho
1
2018
The existence of a path-factor without small odd paths. Zbl 1391.05204
Egawa, Yoshimi; Furuya, Michitaka
1
2018
Distance-restricted matching extendability of fullerene graphs. Zbl 1386.05152
Furuya, Michitaka; Takatou, Masanori; Tsuchiya, Shoichi
1
2018
Neighborhood-union condition for an \([a, b]\)-factor avoiding a specified Hamiltonian cycle. Zbl 1369.05128
Furuya, Michitaka; Yashima, Takamasa
3
2017
The \(k\)-rainbow reinforcement numbers in graphs. Zbl 1358.05205
Amjadi, J.; Asgharsharghi, L.; Dehgardi, N.; Furuya, M.; Sheikholeslami, S. M.; Volkmann, L.
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
General bounds on rainbow domination numbers. Zbl 1312.05105
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
6
2015
A note on total domination and 2-rainbow domination in graphs. Zbl 1311.05148
Furuya, Michitaka
5
2015
Forbidden pairs and the existence of a dominating cycle. Zbl 1318.05051
Chiba, Shuya; Furuya, Michitaka; Tsuchiya, Shoichi
4
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
3
2015
A note on the domination number of triangulations. Zbl 1312.05106
Furuya, Michitaka; Matsumoto, Naoki
3
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
Claw-free and \(N(2,1,0)\)-free graphs are almost net-free. Zbl 1327.05288
Furuya, Michitaka; Tsuchiya, Shoichi
1
2015
Forbidden quadruplets generating a finite set of 2-connected graphs. Zbl 1310.05131
Furuya, Michitaka; Okubo, Yuki
1
2015
Forbidden triples containing a complete graph and a complete bipartite graph of small order. Zbl 1298.05228
Egawa, Yoshimi; Furuya, Michitaka
2
2014
On the ratio of the domination number and the independent domination number in graphs. Zbl 1300.05219
Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari
2
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
2
2014
Rainbow domination numbers on graphs with given radius. Zbl 1283.05202
Fujita, Shinya; Furuya, Michitaka
2
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
7
2013
Forbidden subgraphs and the existence of a spanning tree without small degree stems. Zbl 1281.05049
Furuya, Michitaka; Tsuchiya, Shoichi
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
Forbidden subgraphs generating almost the same sets. Zbl 1282.05167
Fujita, Shinya; Furuya, Michitaka; Ozeki, Kenta
1
2013
Covers in 5-uniform intersecting families with covering number three. Zbl 1278.05233
Furuya, Michitaka; Takatou, Masanori
1
2013
Construction of (\(\gamma, k\))-critical graphs. Zbl 1256.05168
Furuya, Michitaka
3
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
Constructing connected bicritical graphs with edge-connectivity 2. Zbl 1239.05136
Chen, Xue-Gang; Fujita, Shinya; Furuya, Michitaka; Sohn, Moo Young
2
2012
\(k\)-rainbow domatic numbers. Zbl 1242.05201
Fujita, Shinya; Furuya, Michitaka; Magnant, Colton
1
2012
all top 5

Cited by 123 Authors

15 Furuya, Michitaka
6 Fujita, Shinya
5 Tsuchiya, Shoichi
4 Egawa, Yoshimi
4 Xiong, Liming
3 Hao, Rongxia
3 Plummer, Michael D.
3 Sheikholeslami, Seyed Mahmoud
2 Alvarado, José D.
2 Baskoro, Edy Tri
2 Chen, Guantao
2 Dantas, Simone
2 Gyárfás, András
2 Hao, Guoliang
2 Khoeilar, Rana
2 Liu, Henry X.
2 Magnant, Colton
2 Park, Boram
2 Rautenbach, Dieter
2 Saito, Akira
2 Sarkar, Amites
2 Shan, Songling
2 Wang, Shipeng
2 Ye, Dong
2 Yuan, Yuan
2 Zha, Xiaoya
1 Ahangar, Hossein Abdollahzadeh
1 Amjadi, Jafar
1 Asgharsharghi, Leila
1 Assiyatun, Hilda
1 Belmonte, Rémy
1 Bonomo, Flavia
1 Brešar, Boštjan
1 Brezovnik, Simon
1 Bujtás, Csilla
1 Chang, Shun-Chieh
1 Chellali, Mustapha
1 Chiba, Shuya
1 Choi, Ilkyoo
1 Cui, Qing
1 Dehgardi, Nasrin
1 Diemunsch, Jennifer
1 Došlić, Tomislav
1 Edwards, Michelle
1 Ekstein, Jan
1 Fang, Yibin
1 Favaron, Odile
1 Feng, Tingting
1 Finbow, Arthur S.
1 Frankl, Péter
1 Fujisawa, Jun
1 Gao, Hong
1 Gao, Zhipeng
1 Grippo, Luciano Norberto
1 Han, Jie
1 Hanaka, Tesshu
1 Haynes, Teresa W.
1 Hedetniemi, Stephen Travis
1 Jiang, Huiqin
1 Kabela, Adam
1 Kaemawichanurat, Pawaton
1 Katsikarelis, Ioannis
1 Kim, Ringi
1 Király, Zoltán
1 Klavžar, Sandi
1 Košmrlj, Gašper
1 Koyanagi, Masaki
1 Kuzman, Boštjan
1 Lampis, Michael
1 Lei, Hui
1 Lemańska, Magdalena
1 Li, Panpan
1 Lin, Chiou-Jiun
1 Liu, Jia-bao
1 Liu, Jia Jie
1 Liu, Qinghai
1 Liu, Wenzhong
1 MacGillivray, Gary
1 Merker, Martin
1 Milanič, Martin
1 Mojdeh, Doost Ali
1 Nasserasr, Shahla
1 O, Suil
1 Okubo, Yuki
1 Ono, Hirotaka
1 Otachi, Yota
1 Primaskun, Devi Imulia Dian
1 Qian, Jianguo
1 Rivera-Campo, Eduardo
1 Safe, Martín Darío
1 Sakuma, Tadashi
1 Shahbazi, L.
1 Shaminezhad, Athena
1 Shao, Zehui
1 Sharifzadeh, Maryam
1 Špacapan, Simon
1 Šumenjak, Tadeja Kraner
1 Syofyan, Dian Kastika
1 Szabo Lyngsie, Kasper
1 Teska, Jakub
...and 23 more Authors

Citations by Year