T
Tsuyoshi Nishimura
Researcher at University of Tokyo
Publications - 5
Citations - 105
Tsuyoshi Nishimura is an academic researcher from University of Tokyo. The author has contributed to research in topics: Bound graph & Path graph. The author has an hindex of 5, co-authored 5 publications receiving 97 citations.
Papers
More filters
Journal ArticleDOI
Short cycles in digraphs
TL;DR: This work has proved that if G is a digraph with n vertices and if each of these vertices has outdegree at least k, then G contains a cycle of length at most (n/k) +2500.
Journal ArticleDOI
An ore-type condition for the existence ofk-factors in graphs
Tadashi Iida,Tsuyoshi Nishimura +1 more
TL;DR: It is proved that if the degree sum of each pair of nonadjacent vertices is at leastn, then G, the graph of ordern, has ak-factor.
Journal ArticleDOI
Independence number, connectivity, and r-factors
TL;DR: It is shown that if r ⩾ 1 is an odd integer and G is a graph with |V(G)| even such that k(G) ⩽ (r + 1)2/2 and (r = 1/2)⩽ 4rk(G), then G has an r-factor.
Journal ArticleDOI
Regular factors of line graphs
TL;DR: It is shown that if m ⩽ 2 is an even integer and G is a graph such that dG(v) ⩾ m + 1 for all vertices v in G, then the line graph L(G) of G has a 2m-factor.