対称グラフとは - わかりやすく解説 Weblio辞書

対称グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:48 UTC 版)

数学のグラフ理論の分野において、あるグラフ G が対称グラフ（たいしょうぐらふ、英: symmetric graph）あるいは弧推移グラフであるとは、G に含まれる任意の与えられた隣接する頂点同士からなるペア u₁—v₁ および u₂—v₂ に対して、

^ ^a ^b ^c ^d ^e ^f Biggs, Norman (1993). Algebraic Graph Theory (2nd ed.). Cambridge: Cambridge University Press. pp. 118–140. ISBN 0-521-45897-8
^ ^a ^b ^c Godsil, Chris; Royle, Gordon (2001). Algebraic Graph Theory. New York: Springer. p. 59. ISBN 0-387-95220-9
^ ^a ^b ^c Babai, L (1996). “Automorphism groups, isomorphism, reconstruction”. In Graham, R; Groetschel, M; Lovasz, L. Handbook of Combinatorics. Elsevier
^ Bouwer, Z. "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13, 231–237, 1970.
^ Gross, J.L. and Yellen, J. (2004). Handbook of Graph Theory. CRC Press. p. 491. ISBN 1-58488-090-2
^ Holt, Derek F. (1981). “A graph which is edge transitive but not arc transitive”. Journal of Graph Theory 5 (2): 201–204. doi:10.1002/jgt.3190050210. .
^ Marston Conder, Trivalent symmetric graphs on up to 768 vertices, J. Combin. Math. Combin. Comput, vol. 20, pp. 41–63
^ Foster, R. M. "Geometrical Circuits of Electrical Networks." Transactions of the American Institute of Electrical Engineers 51, 309–317, 1932.
^ "The Foster Census: R.M. Foster's Census of Connected Symmetric Trivalent Graphs", by Ronald M. Foster, I.Z. Bouwer, W.W. Chernoff, B. Monson and Z. Star (1988) ISBN 0-919611-19-2
^ Biggs, p. 148
^ ^a ^b Weisstein, Eric W., "Cubic Symmetric Graph", from Wolfram MathWorld.