|
TOP > List of Papers
List of Papers
- J.Fujisawa,
Resonant hexagons in fullerene graphs,
submitted.
- J.Fujisawa, M.Tsugaki, T.Yamashita and T.Yashima,
Hamilton cycles passing through a matching in a bipartite graph with high degree sum,
to appear in Discrete Mathematics.
- H.Enomoto J.Fujisawa and N.Matsumoto,
Game chromatic number of strong product graphs,
Discrete Mathematics 346 no. 1 (2023), 113162.
- R.E.L.Aldred and J.Fujisawa,
Removal of subgraphs and perfect matchings in graphs on surfaces,
Journal of Graph Theory 102 (2023), no.2, 304-321.
- R.E.L.Aldred, J.Fujisawa and A.Saito,
Distance matching extension in cubic bipartite Graphs,
Graphs and Combinatorics 37 (2021), 1793-1806.
- S.Chiba and J.Fujisawa,
Induced nets and Hamiltonicity of claw-free graphs,
Graphs and Combinatorics 37 (2021), 663-690.
- J.Fujisawa and H.Seno,
Edge proximity and matching extension in projective planar graphs,
Journal of Graph Theory 95 (2020), no.3, 341-367.
- J.Fujisawa and C.T. Zamfirescu,
Non-hamiltonian 1-tough triangulations with disjoint separating triangles,
Discrete Applied Mathematics 284 (2020), 622-625.
- R.E.L.Aldred, J.Fujisawa, and A.Saito,
Distance matching extension and local structure of graphs,
Journal of Graph Theory 93 (2020), no.1, 5-20.
- R.E.L.Aldred, J.Fujisawa, and A.Saito,
Pairs and triples of forbidden subgraphs and the existence of a 2-factor,
Journal of Graph Theory 90 (2019), no.1, 61-82.
- J.Fujisawa, K.Segawa and Y.Suzuki,
The matching extendability of optimal 1-planar graphs,
Graphs and Combinatorics 34 (2018), no.5, 1089-1099.
- R.E.L.Aldred, J.Fujisawa, and A.Saito,
Edge proximity and matching extension in punctured planar triangulations,
Discrete Mathematics 340 no. 12 (2017), 2978-2985.
- S.Chiba, J.Fujisawa, M.Furuya and H.Ikarashi,
Forbidden pairs with a common graph generating almost the same sets,
The Electronic Journal of Combinatorics 24 no. 2 (2017), Paper P2.13
- Y.Egawa, J.Fujisawa, M.Furuya, M.D.Plummer and A.Saito,
Forbidden triples generating a fnite set of 3-connected graphs,
The Electronic Journal of Combinatorics 22 no. 3 (2015), Paper P3.13
- Y.Egawa, J.Fujisawa, M.D.Plummer, A.Saito and T.Yamashita,
Perfect matchings avoiding prescribed edges in a star-free graph,
Discrete Mathematics 338 (2015), no. 12, 2260-2274.
- J.Fujisawa and K.Ota,
Edge proximity conditions for extendability in planar triangulations,
Journal of Graph Theory 80 (2015), no.1, 1-11.
- J.Fujisawa and K.Ota,
Maximal cycles in graphs of large girth,
SUT Journal of Mathematics 50 (2014), no. 2, 427-438.
- R.E.L.Aldred and J.Fujisawa,
Distance-restricted matching extension in triangulations on the torus and the Klein bottle,
The Electronic Journal of Combinatorics 21 no. 3 (2014), Paper P3.39
- J.Fujisawa, M.D.Plummer and A.Saito,
Forbidden subgraphs generating a finite set,
Discrete Mathematics 313 (2013), no. 19, 1835-1842.
- J.Fujisawa,
Forbidden subgraphs for hamiltonicity of
3-connected claw-free graphs,
Journal of Graph Theory 73 (2013), no.2, 146-160.
- J.Fujisawa, A.Nakamoto and K.Ozeki,
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices,
Journal of Combinatorial Theory, Series B 103 (2013), no.1, 46-60.
- J.Fujisawa and K.Ota,
Maximal K_3s and hamiltonicity of 4-connected claw-free graphs,
Journal of Graph Theory 70 (2012), no.1, 40-53.
- S.Chiba, J.Fujisawa, M.Tsugaki and T.Yamashita,
Long cycles in unbalanced bipartite graphs,
Discrete Mathematics 312 (2012), no. 11, 1857-1862.
- J.Fujisawa and A.Saito,
A pair of forbidden subgraphs and 2-factors,
Combinatorics Probability and Computing 21 (2012), no. 1-2, 141-148.
- J.Fujisawa, S.Fujita, M.D.Plummer, A.Saito and I.Schiermeyer,
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity,
Combinatorica 31 (2011), 703-723.
- J.Fujisawa, K.Ota, K.Ozeki and G.Sueiro,
Forbidden induced subgraphs for star-free graphs,
Discrete Mathematics 311 (2011), no. 21, 2475-2484.
- R.E.L.Aldred, J.Fujisawa, Y.Egawa, K.Ota and A.Saito,
The existence of a 2-factor in K_{1,n}-free graphs with large connectivity and large edge-connectivity,
Journal of Graph Theory 68 (2011), no. 1, 77-89.
- J.Fujisawa, A.Saito and I.Schiermeyer,
Closure for spanning trees and distant area,
Discussiones Mathematicae Graph Theory 31 (2011), 143-159
- J.Fujisawa, H.Matsumura and T.Yamashita,
Degree bounded spanning trees,
Graphs and Combinatorics 26 (2010), no. 5, 695-720
- R.E.L.Aldred, J.Fujisawa and A.Saito,
Forbidden subgraphs and the existence of a 2-factor,
Journal of Graph Theory 64 (2010), no. 3, 250-256.
- J.Fujisawa,
Weighted degree conditions and heavy cycles in weighted graphs,
Discrete Mathematics 309 (2009), no. 23-24, 6483-6495.
- H.J.Broersma, J.Fujisawa, L.Marchal, D.Paulusma, A.N.M.Salman and K.Yoshimoto,
$\lambda$-backbone colorings along pairwise disjoint stars and matchings,
Discrete Mathematics 309 (2009), no. 18, 5596-5609.
- R.E.L.Aldred, J.Fujisawa and A.Saito,
Two forbidden subgraphs and the existence of a 2-factor in graphs,
Australasian Journal of Combinatorics 44 (2009), 235-246.
- H.Enomoto and J.Fujisawa,
Fan-type theorem for a long path passing through a specified vertex,
Ars Combinatoria 90 (2009), 129-136.
- O.Fourtounelli, J.Fujisawa and P.Katerinis,
On 2-factors in star-free graphs,
SUT Journal of Mathematics 44 (2008), no. 2, 203-218.
- Y.Egawa, J.Fujisawa, S.Fujita and K.Ota,
2-factors in r-connected {K_{1,k}, P_4}-free graphs,
Tokyo Journal of Mathematics 31 (2008), no. 2, 415-420.
- J.Fujisawa, K.Ota, T.Sugiyama and M.Tsugaki,
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices,
Discrete Mathematics 308 (2008), no. 24, 6111-6114.
- J.Fujisawa and T.Yamashita,
A degree sum condition for long cycles passing through a linear forest,
Discrete Mathematics 308 (2008), no. 12, 2382-2388.
- J.Fujisawa and T.Yamashita,
Cycles passing through k+1 vertices in k-connected graphs,
Journal of Graph Theory 58 (2008), no. 2, 179-190.
- J.Fujisawa and T.Yamashita,
Degree conditions on claws and modified claws for hamiltonicity of graphs,
Discrete Mathematics 308 (2008), no. 9, 1612-1619.
- J.Fujisawa, A.Hansberg, T.Kubo, A.Saito, M.Sugita and L.Volkmann,
Independence and 2-domination in bipartite graphs,
Australasian Journal of Combinatorics 40 (2008), 265-268.
- J.Fujisawa, L.Xiong, K.Yoshimoto and S.Zhang,
The upper bound of the number of cycles in a 2-factor of a line graph,
Journal of Graph Theory 55 (2007), no. 1, 72-82.
- J.Fujisawa,
Heavy fans, cycles and paths in weighted graphs of large connectivity,
Discrete Mathematics 307 (2007), no. 1, 38-53.
- J.Fujisawa and K.Ota,
Weighted Ramsey problem,
Australasian Journal of Combinatorics 34 (2006), 331-342.
- H.Enomoto, J.Fujisawa and K.Ota,
Ore-type degree condition for heavy paths in weighted graphs,
Discrete Mathematics 300 (2005), no. 1-3, 100-109.
- H.Enomoto, J.Fujisawa and K.Ota,
A $\sigma_{k}$ type condition for heavy cycles in weighted graphs,
Ars Combinatoria 76 (2005), 225-232.
- J.Fujisawa,
Claw conditions for heavy cycles in weighted graphs,
Graphs and Combinatorics 21 (2005), no. 2, 217-229.
- J.Fujisawa, K.Yoshimoto and S.Zhang,
Heavy cycles passing through some
specified vertices in weighted graphs,
Journal of Graph Theory 49 (2005), no. 2, 93-103.
- J.Fujisawa, S.Fujita and T.Yamashita,
Heavy cycles in hamiltonian weighted
graphs,
AKCE International Journal of Graphs and Combinatorics. 1 (2004), no. 2, 99-102.
|