„Szimmetrikus gráf” változatai közötti eltérés

a
 
==Példák==
A szimmetriafeltételt a [[3-reguláris gráf|3-regularitás]] elvárásával társítva már kellően erős feltételt kapunk ahhoz, hogy ezeket a ritka gráfokat listázni legyen érdemes. A '''Foster census''' („Foster-féle népszámlálás”) és kiterjesztései ilyen listákat hoztak létre.<ref>[[Marston Conder]], ''[http://www.math.auckland.ac.nz/~conder/preprints/cubic768.ps Trivalent symmetric graphs on up to 768 vertices],'' J. Combin. Math. Combin. Comput, vol. 20, pp. 41&ndash;63</ref> Az első Foster censust 1930-ban kezdte meg az akkor a [[Bell Labs]]nál dolgozó [[R. M. Foster|Ronald M. Foster]],<ref>Foster, R. M. "Geometrical Circuits of Electrical Networks." ''[[Transactions of the American Institute of Electrical Engineers]]'' '''51''', 309&ndash;317, 1932.</ref> 1988-ban (amikor Foster 92 éves volt<ref name="biggs"/>) az akkori naprakész Foster census eredményeit (512 csúcsig az összes 3-reguláris szimmetrikus gráfot) könyv formájában is kiadták.<ref>"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}}</ref> A következő listában a Foster census első tizenhárom eleme szerepel, avagy a legfeljebb 30 csúcsú 3-reguláris szimmetrikus gráfok<ref>Biggs, p. 148</ref><ref name="F26A">Weisstein, Eric W., "[http://mathworld.wolfram.com/CubicSymmetricGraph.html Cubic Symmetric Graph]", from Wolfram MathWorld.</ref> (ezek közül tíz egyben [[távolságtranzitív gráf|távolságtranzitív]] is, a kivételeket jelezzük):
 
{| class="wikitable"
89 988

szerkesztés