離散数学研究室
  1. ホーム
  2. 教員
  3. 論文

山下登茂紀

論文

  1. A note on dominating cycles in tough graphs

    A Saito, T Yamashita

    ARS COMBINATORIA 69 3-8 2003年10月  

  2. Cycles within specified distance from each vertex

    A Saito, T Yamashita

    DISCRETE MATHEMATICS 278(1-3) 219-226 2004年3月  

  3. Heavy cycles in hamiltonian weighted graphs

    J.Fujisawa, S.Fujita, T.Yamashita

    AKCE J.~Graphs.~Combin. 2 99-102 2004年4月  

  4. Degree Sum Condition and Vertex-Disjoint Cycles in a graph

    S.Fujita, H.Matsumura, M.Tsugaki, T.Yamashita

    Austras. J.Combin. 35 237-255 2006年9月  

  5. A degree sum condition for longest cycles in 3-connected graphs

    Tomoki Yamashita

    JOURNAL OF GRAPH THEORY 54(4) 277-283 2007年4月  

  6. Vertex-dominating cycles in 2-connected bipartite graphs

    Tomoki Yamashita

    Discuss.Math. Graph Theory 27(2) 323-332 2007年8月  

  7. Spanning trees with few leaves

    Masao Tsugaki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 23(5) 585-598 2007年10月  

  8. Edge-dominating cycles in graphs

    Shinya Fujita, Akira Saito, Tomoki Yamashita

    DISCRETE MATHEMATICS 307(23) 2934-2942 2007年11月  

  9. A neighborhood and degree condition for pancyclicity and vertex pancyclicity

    R.Matsubara, M.Tsugaki, T.Yamashita

    Austras. J.Combin. 40 15-20 2008年1月  

  10. On a spanning tree with specified leaves

    Yoshimi Egawa, Haruhide Matsuda, Tomoki Yamashita, Kiyoshi Yoshimoto

    GRAPHS AND COMBINATORICS 24(1) 13-18 2008年2月  

  11. Degree sum and connectivity conditions for dominating cycles

    Tomoki Yamashita

    DISCRETE MATHEMATICS 308(9) 1620-1627 2008年5月  

  12. Degree conditions on claws and modified claws for hamiltonicity of graphs

    Jun Fujisawa, Tomoki Yamashita

    DISCRETE MATHEMATICS 308(9) 1612-1619 2008年5月  

  13. Cycles passing through k+1 vertices in k-connected graphs

    Jun Fujisawa, Tomoki Yamashita

    JOURNAL OF GRAPH THEORY 58(2) 179-190 2008年6月  

  14. A degree sum condition for long cycles passing through a linear forest

    Jun Fujisawa, Tomoki Yamashita

    DISCRETE MATHEMATICS 308(12) 2382-2388 2008年6月  

  15. A Degree Sum Condition Concerning the Connectivity and the Independence Number of a Graph

    Kenta Ozeki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 24(5) 469-483 2008年10月  

  16. On degree sum conditions for long cycles and cycles through specified vertices

    Tomoki Yamashita

    DISCRETE MATHEMATICS 308(24) 6584-6587 2008年12月  

  17. Long cycles in graphs without hamiltonian paths

    Ken-ichi Kawarabayashi, Kenta Ozeki, Tomoki Yamashita

    DISCRETE MATHEMATICS 308(24) 5899-5906 2008年12月  

  18. Hamiltonian cycles and dominating cycles passing through a linear forest

    Kenta Ozeki, Tomoki Yamashita

    DISCRETE MATHEMATICS 309(6) 1584-1592 2009年4月  

  19. Dominating cycles in graphs with high connectivity

    Masao Tsugaki, Tomoki Yamashita

    ARS COMBINATORIA 91 113-121 2009年4月  

  20. On Relative Length of Longest Paths and Cycles

    Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita

    JOURNAL OF GRAPH THEORY 62(3) 279-291 2009年11月  

  21. A degree sum condition with connectivity for relative length of longest paths and cycles

    Tomoki Yamashita

    DISCRETE MATHEMATICS 309(23-24) 6503-6507 2009年12月  

  22. A neighborhood and degree condition for panconnectivity

    Ryota Matsubara, T.Yamashita, Masao Tsugaki

    Austras. J.Combin. 47 3-10 2010年6月  

  23. A Spanning Tree with High Degree Vertices

    Kenta Ozeki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 26(4) 591-596 2010年7月  

  24. Degree Bounded Spanning Trees

    Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 26(5) 695-720 2010年9月  

  25. Dominating cycles in triangle-free graphs

    Kenta Ozeki, Tomoki Yamashita

    ARS COMBINATORIA 98 173-182 2011年1月  

  26. Spanning Trees: A Survey

    Kenta Ozeki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 27(1) 1-26 2011年1月  

  27. Spanning trees with a bounded number of leaves in a claw-free graph

    Mikio Kano, Aung Kyaw, Haruhide Matsuda, Kenta Ozeki, Akira Saito, Tomoki Yamashita

    ARS COMBINATORIA 103 137-154 2012年1月  

  28. Long cycles in unbalanced bipartite graphs

    Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita

    DISCRETE MATHEMATICS 312(11) 1857-1862 2012年6月  

  29. Length of Longest Cycles in a Graph Whose Relative Length is at Least Two

    Kenta Ozeki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 28(6) 859-868 2012年11月  

  30. Spanning caterpillars having at most k leaves

    Mikio Kano, Tomoki Yamashita, Zheng Yan

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8296 95-100 2013年  

  31. Degree Sum Conditions for Cyclability in Bipartite Graphs

    Haruko Okamura, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 29(4) 1077-1085 2013年7月  

  32. Spanning Trees with a Bounded Number of Branch Vertices in a Claw-Free Graph

    Haruhide Matsuda, Kenta Ozeki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 30(2) 429-437 2014年3月  

  33. Closure and Spanning k-Trees

    Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita

    GRAPHS AND COMBINATORICS 30(4) 957-962 2014年7月  

  34. Degree sum conditions for the circumference of 4-connected graphs

    Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

    DISCRETE MATHEMATICS 333 66-83 2014年10月  

  35. Spanning k-trees of Bipartite Graphs

    Mikio Kano, Kenta Ozeki, Kazuhiro Suzuki, Masao Tsugaki, Tomoki Yamashita

    ELECTRONIC JOURNAL OF COMBINATORICS 22(1) 113 2015年1月  

  36. Perfect matchings avoiding prescribed edges in a star-free graph

    Yoshimi Egawa, Jun Fujisawa, Michael D. Plummer, Akira Saito, Tomoki Yamashita

    DISCRETE MATHEMATICS 338(12) 2260-2274 2015年12月  

  37. Enumeration of unlabeled graphs such that both the graph and its complement are 2-connected

    K.Kobata, S.Tazawa, T.Yamashita

    SUT J.~Math. 52(1) 41-47 2016年  

  38. Degree sum conditions for path-factors with specified end vertices in bipartite graphs

    Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita

    DISCRETE MATHEMATICS 340(2) 87-95 2017年2月  

  39. Degree sum conditions for vertex-disjoint cycles passing through specified vertices

    Shuya Chiba, Tomoki Yamashita

    DISCRETE MATHEMATICS 340(4) 678-690 2017年4月  

  40. A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs

    Shuya Chiba, Tomoki Yamashita

    DISCRETE MATHEMATICS 340(12) 2871-2877 2017年12月  

  41. Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey

    Shuya Chiba, Tomoki Yamashita

    Graphs and Combinatorics 34(1) 1-83 2018年1月1日  

  42. On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs

    Shuya Chiba, Tomoki Yamashita

    SIAM Journal on Discrete Mathematics 32(1) 394-409 2018年  

  43. A note on two geometric paths with few crossings for points labeled by integers in the plane.

    Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita

    Discret. Math. 341(4) 1109-1113 2018年  

  44. On 2-factors with a specified number of components in line graphs

    Shuya Chiba, Yoshimi Egawa, Jun Fujisawa, Akira Saito, Ingo Schiermeyer, Masao Tsugaki, Tomoki Yamashita

    Acta Mathematica Universitatis Comenianae 88(3) 541-546 2019年9月  

  45. A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

    Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita

    Electronic Journal of Combinatorics 26(4) 2019年12月  

  46. On a spanning tree with specified leaves in a bipartite graph.

    Masao Tsugaki, Tomoki Yamashita

    Australasian Journal of Combinatorics 77 69-86 2020年  

  47. Spanning bipartite graphs with high degree sum in graphs

    Guantao Chen, Shuya Chiba, Ronal, J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita

    Discrete Mathematics 343(2) 111663-111663 2020年2月  

  48. Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order

    Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita

    Graphs and Combinatorics 37(5) 1841-1858 2021年9月  

  49. A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs

    Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

    Discrete Mathematics 345(6) 112808-112808 2022年6月  

  50. Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

    Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita

    Journal of Graph Theory 103(2) 340-358 2023年1月6日  

  51. Panconnectivity in Bipartite Graphs with Large Degree sum

    Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima

    Graphs and Combinatorics 39(2) 2023年3月28日  

  52. A degree condition for cycles passing through specified vertices and edges

    Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

    Discrete Mathematics 346(12) 113633-113633 2023年12月  

  53. Hamilton cycles passing through a matching in a bipartite graph with high degree sum

    Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima

    Discrete Mathematics 347(1) 113692-113692 2024年1月