直交半直線交差グラフとナノ回路

抄録

Carbon Nano-Tube などを構成要素とするナノ回路は，製造が比較的容易であることなどから，有望なアーキテクチャとして活発に研究されている．しかしながら，その微細さからナノ回路には欠陥が不可避であり，ナノ回路の耐欠陥設計は大変重要な課題である．本稿では，ナノ回路の耐欠陥設計に関する二つの基本的な問題を取り上げ，付随するグラフ理論を紹介する．