Ito Takehiro

Takehiro Ito

Information about the author Takehiro Ito will soon be added to the site.
Found 4 papers in total
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
2013
For a graph G =( V , E ) and a color set C , let f : E → C be an...
Route-Enabling Graph Orientation Problems
Route-Enabling Graph Orientation Problems
2013
Given an undirected and edge‐weighted graph G together with a set of ordered...
Minimum Cost Partitions of Trees with Supply and Demand
Minimum Cost Partitions of Trees with Supply and Demand
2012
Let T be a given tree. Each vertex of T is either a supply vertex or a demand vertex,...
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
2012
Assume that each vertex of a graph G is assigned a nonnegative integer weight and that...
Papers per page: