[圖論] traversal rules
這是paper中所定義的taversal rules:
Any vertices can be used as starting vertex of the tour. If an edge of one
color is used to reach a vertex and there is another edge of the same color
incident with the vertex, then that edge of the same color must be used to
leave the vertex.
圖形則限制要 Eular tour，我的問題是，這樣得到的tour顏色不是應該全是同一顏色嗎?
但是paper中給出的範例卻是頭尾同一顏色，中間同一顏色。
例如: 令Blue為B，Yellow為Y，S為用taversal rules得出來的tour
S = BBYYYYYYYYB
想了很久還不懂是怎麼著色的，或是有人看過SEEP-subgraph的相關paper，
能直接告訴我SEEP-subgraph的意思也行，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.39.20
推
08/26 00:25, , 1F
08/26 00:25, 1F
→
08/26 00:25, , 2F
08/26 00:25, 2F