年単位の研究成果
Fingerprint Yoshiaki Odaが取り組む研究トピックをご確認ください。これらのトピックラベルは、この人物の研究に基づいています。これらを共に使用することで、固有の認識が可能になります。
- 3 同様のプロファイル
Traveling salesman problem
Engineering & Materials Science
Travelling salesman problems
Mathematics
Acute triangle
Mathematics
Triangulation
Engineering & Materials Science
Polynomials
Engineering & Materials Science
Plane Graph
Mathematics
Self-complementary Graph
Mathematics
Asymmetric Traveling Salesman Problem
Mathematics
ネットワーク
最近の共同研究。丸をクリックして詳細を確認しましょう。
研究成果 1998 2017
A note on two geometric paths with few crossings for points labeled by integers in the plane
Nakamoto, A., Oda, Y., Watanabe, M. & Yamashita, T., 2017 1 1, (Accepted/In press) ： : Discrete Mathematics.研究成果: Article
Labels
Path
Integer
Disjoint
Vertex of a graph
5
引用
(Scopus)
K6-minors in triangulations on the nonorientable surface of genus 3
Mukae, R., Nakamoto, A., Oda, Y. & Suzuki, Y., 2010 7, ： : Graphs and Combinatorics. 26, 4, p. 559-570 12 p.研究成果: Article
Non-orientable Surface
Triangulation
Minor
Genus
Imply
11
引用
(Scopus)
3-trees with few vertices of degree 3 in circuit graphs
Nakamoto, A., Oda, Y. & Ota, K., 2009 3 6, ： : Discrete Mathematics. 309, 4, p. 666-672 7 p.研究成果: Article
Connected graph
Plane Graph
Disjoint Paths
Networks (circuits)
Euler Characteristic
2
引用
(Scopus)
The number of flips required to obtain non-crossing convex cycles
Oda, Y. & Watanabe, M., 2008, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 4535 LNCS. p. 155-165 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 4535 LNCS).研究成果: Conference contribution
Hamiltonians
Hamiltonian circuit
Flip
Cycle
Hamiltonicity
3
引用
(Scopus)
Acute triangles in 4-connected maximal plane graphs
Kawarabayashi, K. I., Nakamoto, A., Oda, Y. & Watanabe, M., 2005 3 28, ： : Discrete Mathematics. 292, 1-3, p. 95-106 12 p.研究成果: Article
Acute triangle
Plane Graph
Face
Octahedron