マセマティカ エテルナ
オープンアクセス

概要

放射状符号付き有向グラフ

P. シヴァ コタ レディ、PS ヘマヴァティ、R. ラジェンドラ

本稿では、与えられた符号付き有向グラフ Σ = (∆, σ) の放射状符号付き有向グラフ −→R(Σ) を定義し、放射状符号付き有向グラフの構造的特徴付けを行う。さらに、符号付き有向グラフ Σ を次のように特徴付ける: Σ ∼ −→R(Σ) および Σ ∼ −→R(Σ) ここで、∼ はスイッチング同値性を示し、−→R(Σ) および Σ はそれぞれ Σ の放射状符号付き有向グラフおよび相補符号付き有向グラフを表す。