Tokushima University · Graduate School of Sciences and Technology for Innovation · 教授

Research keywordsgraph labeling・l2-1 labeling・graph algorithms・edge connectivity・queue number・parallel algorithms

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• An efficient NC algorithm for a sparse k-edge-connectivity certificate
• On edge-disjoint spanning trees with small depths
• Independent spanning cycle-rooted trees in the cartesian product of digraphs.
• The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2.

• 計算機科学における下界の研究
• ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究
• グラフの本型及び双対埋め込みとその応用に関する研究
• グラフにおける完全独立全域木の存在性と構成法に関する研究

• Official profile