頂点推移グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/17 07:07 UTC 版)
数学のグラフ理論の分野における頂点推移グラフ(ちょうてんすいいグラフ、英: vertex-transitive graph)とは、与えられた任意の二頂点 v1 および v2 に対して
- ^ Godsil, Chris; Royle, Gordon (2001), Algebraic Graph Theory, Graduate Texts in Mathematics, 207, New York: Springer-Verlag.
- ^ Potočnik P., Spiga P. and Verret G. (2012), Cubic vertex-transitive graphs on up to 1280 vertices, Journal of Symbolic Computation.
- ^ Godsil, C. and Royle, G. (2001), Algebraic Graph Theory, Springer Verlag
- ^ Babai, L. (1996), Technical Report TR-94-10, University of Chicago[1]
- ^ Diestel, Reinhard; Leader, Imre (2001), “A conjecture concerning a limit of non-Cayley graphs”, Journal of Algebraic Combinatorics 14 (1): 17–25, doi:10.1023/A:1011257718029.
- ^ Eskin, Alex; Fisher, David; Whyte, Kevin (2005年). “Quasi-isometries and rigidity of solvable groups”. arXiv:math.GR/0511647..
- 1 頂点推移グラフとは
- 2 頂点推移グラフの概要
- 3 関連項目
- 頂点推移グラフのページへのリンク