• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

On graph factors and spanning trees with restricted degrees

Research Project

Project/Area Number 23540159
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionShibaura Institute of Technology

Principal Investigator

MATSUDA Haruhide  芝浦工業大学, 工学部, 教授 (00333237)

Co-Investigator(Kenkyū-buntansha) MATSUBARA Ryota  芝浦工業大学, 工学部, 准教授 (70581685)
Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords離散数学 / グラフ理論 / 因子 / 木
Outline of Final Research Achievements

A subgraph of a graph G is a graph if each of vetices belongs to the set of vertices in G and each of edges belongs to the edges in G. A factor of a graph is a spanning subgraph with some property. The main purposes of this research are the following : (1) We find mathematical structures in the specified subgraph of a graph, which is similar to those in the spanning subgraph of a graph. (2) We also find sufficient conditions for a graph to have some kinds of a tree in a graph. (3) We research trees with bounded degrees in the specified subgraph.
For these purposes, some results are obtained in this research.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (15 results)

All 2014 2013 2012 2011 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (9 results) Remarks (2 results)

  • [Journal Article] Closure and spanning k-trees2014

    • Author(s)
      R. Matsubara, M. Tsugaki, and T.Yamashita
    • Journal Title

      Graphs and Combinatorics

      Volume: 30 Issue: 4 Pages: 957-962

    • DOI

      10.1007/s00373-013-1314-z

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Spanning trees with a bounded number of leaves in a claw-free graphs2013

    • Author(s)
      H. Matsuda, K. Ozeki, T. Yamashita
    • Journal Title

      Graphs and Combinatorics

      Volume: (掲載決定) Issue: 2 Pages: 429-437

    • DOI

      10.1007/s00373-012-1277-5

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Spanning k-ended trees of bipartite graphs.2013

    • Author(s)
      Mikio Kano, Haruhide Matsuda, Masao Tsugaki, Guiying Yan
    • Journal Title

      Discrete Mathematics

      Volume: 313 Pages: 2903-2907

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Spanning trees with a bounded number of leaves in a claw-free graph2012

    • Author(s)
      Mikio Kano, Aung Kyaw, Haruhide Matsuda, Kenta Ozeki, Akira Saito and Tomoki Yamashita
    • Journal Title

      Ars Combinatoria

      Volume: 103 Pages: 137-154

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Degree conditions for spanning k-spiders2014

    • Author(s)
      Haruhide Matsuda
    • Organizer
      The First Sino-Japan symposium on Graph Theory, Combinatorics and their Applications
    • Place of Presentation
      Chinese Academy of Sciences
    • Year and Date
      2014-10-30
    • Related Report
      2014 Annual Research Report
  • [Presentation] Degree conditions for vertex-disjoint paths joining specified vertices in bipartite graphs2014

    • Author(s)
      松原良太
    • Organizer
      離散数学とその応用研究集会 2014
    • Place of Presentation
      新潟総合テレビ
    • Year and Date
      2014-08-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Trees with constraints on the leaf degree2014

    • Author(s)
      Haruhide Matsuda
    • Organizer
      Japan Conference on Graph Theory and Combinatorics 2014
    • Place of Presentation
      日本大学文理学部
    • Year and Date
      2014-05-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Leaf degreeを制限した木について2013

    • Author(s)
      松田晴英
    • Organizer
      日本数学会2013年度年会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Research-status Report
  • [Presentation] Toughness and the existence of [a,b]-factors2012

    • Author(s)
      松田晴英
    • Organizer
      離散数学とその応用研究集会2012
    • Place of Presentation
      茨城大学日立キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] On trees with constraints on the leaf degree2011

    • Author(s)
      松田晴英
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良県文化会館
    • Related Report
      2011 Research-status Report
  • [Presentation] leaf degreeを制限した木について2011

    • Author(s)
      松原良太
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2011 Research-status Report
  • [Presentation] Spanning k-ended trees of bipartite graphs2011

    • Author(s)
      松田晴英
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2011 Research-status Report
  • [Presentation] leafの個数を制限したグラフのspiderについて

    • Author(s)
      松田晴英,松原良太,松村初
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2013 Research-status Report
  • [Remarks] Haruhide Matsuda's webpage

    • URL

      http://www.sic.shibaura-it.ac.jp/~hmatsuda/

    • Related Report
      2013 Research-status Report
  • [Remarks]

    • URL

      http://www.sic.shibaura-it.ac.jp/~hmatsuda/

    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi