Correction to the Diameter of Trivalent Cayley Graphs (Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• The trivalent Cayley graph TC_n was introduced and investigated in [1], [2]. Though "the diameter" was presented in [2], unfortunately it was not the diameter but an upper bound of it. In this paper, a lower bound of the diameter dia(TC_n) of the trivalent Cayley graph TC_n is investigated and the formula dia(TC_n)=2n-2 for n≥3 is established.

• 社団法人電子情報通信学会の論文
• 2001-05-01

著者

• Okawa S

  Univ. Aizu Aizu-wakamatsu‐shi Jpn

• Okawa Satoshi

  Faculty Of Computer Science And Engineering The University Of Aizu

関連論文

• On Computational Power of Insertion-Deletion Systems without Using Contexts(Automata and Formal Language Theory)
• Upper Bounds of the Correlation Functions of a Class of Binary Zero-Correlation-Zone Sequences(Coding Theory)
• The Relations among Watson-Crick Automata and Their Relations with Context-Free Languages(Automata and Formal Language Theory)
• Correction to the Diameter of Trivalent Cayley Graphs (Special Section on Discrete Mathematics and Its Applications)
• A Class of Ternary Sequence Sets with a Zero-Correlation Zone(Coding Theory)
• A Ternary Zero-Correlation Zone Sequence Set Having Wide Inter-Subset Zero-Correlation Zone

スポンサーリンク