キノピオカップセンタWiki館データ

グラフ構造

最終更新：2011年03月11日 21:01

icladata

- view

だれでも歓迎！編集

グラフはGraphvizのneato(4N2B2,3-2Nまではcircoだった)で作成し、GIF画像にする。Graphvizでは次のように記述する。

graph (グラフ名は別になんでもいい) {
 node [shape = point]
 (グラフ構造)
}

GIFのファイル名は、命名と同じだが、次の置換をする。

置換前	置換後
,	c
(	b
)	d

命名

飽和炭化水素にならう。グラフを1つの主体とそれにつながる分岐体に分ける。グラフ全体が1つの直鎖、単環、環が1つ以上の頂点を共有してつながった多環の場合は主体のみ。それ以外の場合は、最も頂点が多くなるように主体を決める。

各主体・分岐体の命名

1つの頂点

「N」と書く。Nはnodeの略。

n個の頂点がつながって直鎖になっているもの

「nN」と書く。

n個の頂点がつながって1つの環を作っているもの

「nNR」と書く。Rはringの略。

n個の頂点がつながって2つ以上の頂点を共有する複数の環を作っているもの

$n_1{\rm N}n_2{\rm R}m_1{,}m_2{,}m_3{,}\cdots{,}m_{n_2+1}$
と書く。多環炭化水素のvon Baeyer表示
$[m_1.m_2.m_3.\cdots.m_{n_2+1}]$
と同じ。上付き数字^p,qは、「(p,q)」と書く。

n個の頂点がつながって1つの頂点を共有する複数の単環を作っているもの

$n_1{\rm N}n_2{\rm R}n_3{\rm S}m_1{,}m_2{,}m_3{,}\cdots{,}m_{n_2+n_3-1}$
と書く。スピロ炭化水素のvon Baeyer表示と同様。上付き数字^pは、「(p)」と書く。n₂≧n₃+2, n₃≧2またはn₂≧4, n₃=1のとき、括弧内数字が必要となる。

主体と分岐体の関係の命名

分岐体が鎖状・単環・すべての頂点が等しい多環のとき、「(主体)Bn-(分岐体)」と書くと、主体のn番の頂点に分岐体がつながっているものを表す。番号のつけ方は炭化水素と同じ。
主体が単環・すべての頂点が等しい多環のとき、「nNRBN」と書くと、主体にNが1つつながっているものを表す。
「(主体)n₁(Bn₂-(分岐体))」と書くと、主体のn₁番の頂点に同じ分岐体がn₂個つながっているものを表す。
「(主体)nBm₁,m₂,m₃,…,m_n-nN」と書くと、主体のm₁番・m₂番・m₃番・…・m_n番にNが合計n個つながっているものを表す。
主体が単環・すべての頂点が等しい多環で、分岐体がNでないとき、「nNRB(分岐体)」と書くと、主体に分岐体が1つつながっているものを表す。

リストに並べる優先順位

頂点数が多いもの
枝数が少ないもの
主体の頂点数が多いもの
主体のスピロ頂点が少ないもの
主体が2つ以上の頂点を共有する複数の環のとき、m₁,m₂,…で最初に違いが出たときの小さい方→括弧内数字がない方→括弧内数字が小さい方
分岐体数が多いもの
主体の分岐体がつながる頂点の番号を小さい順に並べて最初に違いが出たときの小さい方

頂点数	枝数	命名	図
1	0	N
2	1	2N
3	2	3N
3	3	3NR
4	3	4N
	3	3NB2-N
	4	4NR
	4	3NRBN	(
	5	4N2R1,1,0
	6	4N3R1,1,0,0(2,4)
5	4	5N
		4NB2-N
		3N2(B2-N)
	5	5NR
		4NRBN
		3NR2(B1-N)
		3NR2B1,2-2N
		3NRB2N
	6	5N2R1,1,1
		5N2R2,1,0
		52RS2,2
		4N2R1,1,0B1-N
		4N2R1,1,0B2-N
	7	5N3R1,1,1,0(1,3)
		5N3R2,1,0,0(1,3)
		5N3R2,1,0,0(2,5)
		4N3R1,1,0,0(2,4)BN
	8	5N4R2,1,0,0(1,3),0(2,4)
	8	5N4R2,1,0,0(1,3),0(2,5)
	9	5N5R2,1,0,0(1,3),0(2,4),0(2,5)
	10	5N6R2,1,0,0(1,3),0(2,4),0(2,5),0(3,5)
6	5	6N
		5NB2-N
		5NB3-N
		4N2(B2-N)
		4N2B2,3-2N
		3N3(B2-N)
	6	6NR
		5NRBN
		4NR2(B1-N)
		4NR2B1,2-2N
		4NR2B1,3-2N