対称グラフとは何？わかりやすく解説 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.

「対称グラフ」の続きの解説一覧

対称グラフと同じ種類の言葉


	Copyright (C) 2024 統計学用語辞典 All rights reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの対称グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。