Jun Fujisawa

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 15

Top Topics

Top Venues

J. Graph Theory

Electron. J. Comb.

Publications

Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
Hamilton cycles passing through a matching in a bipartite graph with high degree sum. Discret. Math. 347 (1) (2024)
Hikoe Enomoto, Jun Fujisawa, Naoki Matsumoto
Game chromatic number of strong product graphs. Discret. Math. 346 (1) (2023)
Robert E. L. Aldred, Jun Fujisawa
Removal of subgraphs and perfect matchings in graphs on surfaces. J. Graph Theory 102 (2) (2023)
Shuya Chiba, Jun Fujisawa
Induced Nets and Hamiltonicity of Claw-Free Graphs. Graphs Comb. 37 (3) (2021)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Distance Matching Extension in Cubic Bipartite Graphs. Graphs Comb. 37 (5) (2021)
Jun Fujisawa, Hiroki Seno
Edge proximity and matching extension in projective planar graphs. J. Graph Theory 95 (3) (2020)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Distance matching extension and local structure of graphs. J. Graph Theory 93 (1) (2020)
Jun Fujisawa, Carol T. Zamfirescu
Non-hamiltonian 1-tough triangulations with disjoint separating triangles. Discret. Appl. Math. 284 (2020)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Pairs and triples of forbidden subgraphs and the existence of a 2-factor. J. Graph Theory 90 (1) (2019)
Jun Fujisawa, Keita Segawa, Yusuke Suzuki
The Matching Extendability of Optimal 1-Planar Graphs. Graphs Comb. 34 (5) (2018)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Edge proximity and matching extension in punctured planar triangulations. Discret. Math. 340 (12) (2017)
Shuya Chiba, Jun Fujisawa, Michitaka Furuya, Hironobu Ikarashi
Forbidden Pairs with a Common Graph Generating Almost the Same Sets. Electron. J. Comb. 24 (2) (2017)
Yoshimi Egawa, Jun Fujisawa, Michitaka Furuya, Michael D. Plummer, Akira Saito
Forbidden Triples Generating a Finite set of 3-Connected Graphs. Electron. J. Comb. 22 (3) (2015)
Jun Fujisawa, Katsuhiro Ota
Edge Proximity Conditions for Extendability in Planar Triangulations. J. Graph Theory 80 (1) (2015)
Yoshimi Egawa, Jun Fujisawa, Michael D. Plummer, Akira Saito, Tomoki Yamashita
Perfect matchings avoiding prescribed edges in a star-free graph. Discret. Math. 338 (12) (2015)
Robert E. L. Aldred, Jun Fujisawa
Distance-Restricted Matching Extension in Triangulations of the Torus and the Klein Bottle. Electron. J. Comb. 21 (3) (2014)
Jun Fujisawa
Forbidden Subgraphs for Hamiltonicity of 3-Connected Claw-Free Graphs. J. Graph Theory 73 (2) (2013)
Jun Fujisawa, Atsuhiro Nakamoto, Kenta Ozeki
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. J. Comb. Theory, Ser. B 103 (1) (2013)
Jun Fujisawa, Michael D. Plummer, Akira Saito
Forbidden subgraphs generating a finite set. Discret. Math. 313 (19) (2013)
Jun Fujisawa, Katsuhiro Ota
3's and Hamiltonicity of 4-connected claw-free graphs. J. Graph Theory 70 (1) (2012)
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
Long cycles in unbalanced bipartite graphs. Discret. Math. 312 (11) (2012)
Jun Fujisawa, Akira Saito
A Pair of Forbidden Subgraphs and 2-Factors. Comb. Probab. Comput. 21 (1-2) (2012)
Robert E. L. Aldred, Yoshimi Egawa, Jun Fujisawa, Katsuhiro Ota, Akira Saito
-free graphs with large connectivity and large edge-connectivity. J. Graph Theory 68 (1) (2011)
Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro
Forbidden induced subgraphs for star-free graphs. Discret. Math. 311 (21) (2011)
Jun Fujisawa, Shinya Fujita, Michael D. Plummer, Akira Saito, Ingo Schiermeyer
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity. Comb. 31 (6) (2011)
Jun Fujisawa, Akira Saito, Ingo Schiermeyer
Closure for spanning trees and distant area. Discuss. Math. Graph Theory 31 (1) (2011)
Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita
Degree Bounded Spanning Trees. Graphs Comb. 26 (5) (2010)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Forbidden subgraphs and the existence of a 2-factor. J. Graph Theory 64 (3) (2010)
Haitze J. Broersma, Jun Fujisawa, Bert Marchal, Daniël Paulusma, A. N. M. Salman, Kiyoshi Yoshimoto
lambda-backbone colorings along pairwise disjoint stars and matchings. Discret. Math. 309 (18) (2009)
Robert E. L. Aldred, Jun Fujisawa, Akira Saito
Two forbidden subgraphs and the existence of a 2-factor in graphs. Australas. J Comb. 44 (2009)
Hikoe Enomoto, Jun Fujisawa
Fan-type theorem for a long path passing through a specified vertex. Ars Comb. 90 (2009)
Jun Fujisawa
Weighted degrees and heavy cycles in weighted graphs. Discret. Math. 309 (23-24) (2009)
Jun Fujisawa, Tomoki Yamashita
-connected graphs. J. Graph Theory 58 (2) (2008)
Jun Fujisawa, Tomoki Yamashita
Degree conditions on claws and modified claws for hamiltonicity of graphs. Discret. Math. 308 (9) (2008)
Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices. Discret. Math. 308 (24) (2008)
Jun Fujisawa, Adriana Hansberg, Takahiro Kubo, Akira Saito, Masahide Sugita, Lutz Volkmann
A note on the 2-domination number of a tree. Australas. J Comb. 40 (2008)
Jun Fujisawa, Tomoki Yamashita
A degree sum condition for long cycles passing through a linear forest. Discret. Math. 308 (12) (2008)
Jun Fujisawa
Heavy fans, cycles and paths in weighted graphs of large connectivity. Discret. Math. 307 (1) (2007)
Jun Fujisawa, Liming Xiong, Kiyoshi Yoshimoto, Shenggui Zhang
The upper bound of the number of cycles in a 2-factor of a line graph. J. Graph Theory 55 (1) (2007)
Jun Fujisawa, Katsuhiro Ota
Weighted Ramsey problem. Australas. J Comb. 34 (2006)
Jun Fujisawa
Heavy cycles in weighted graphs. Electron. Notes Discret. Math. 22 (2005)
Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota
A sk type condition for heavy cycles in weighted graphs. Ars Comb. 76 (2005)
Jun Fujisawa, Kiyoshi Yoshimoto, Shenggui Zhang
Heavy cycles passing through some specified vertices in weighted graphs. J. Graph Theory 49 (2) (2005)
Hikoe Enomoto, Jun Fujisawa, Katsuhiro Ota
Ore-type degree condition for heavy paths in weighted graphs. Discret. Math. 300 (1-3) (2005)
Jun Fujisawa
Claw Conditions for Heavy Cycles in Weighted Graphs. Graphs Comb. 21 (2) (2005)