Grafo semissimétrico: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 16:
O menor [[grafo cúbico]] semi-simétrico é o [[grafo de Gray]] em 54 vértices. Foi observado pela primeira vez que era semi-simétrico por Bouwer em 1968<ref name=bouwer>{{Citar jornal|autor=BOUWER, I. Z.|ano=1968|titulo=An edge but not vertex transitive cubic graph|jornal=Bulletin of the Canadian Mathematical Society|volume=11|paginas=533–535}}</ref>. Foi provado ser o menor grafo cúbico semi-simétrico por [[Dragan Marušič]] e Aleksander Malnič<ref name=bouwer/>.
Todos os grafos cúbicos semi-simétricos de até 768 vértices são conhecidos. Segundo Malnič, Marušič e Potočnik, os quatro menores grafos cúbicos semi-simétricos possíveis, após o grafo de Gray são o grafo de Iofinova-Ivanov em 110 vértices, o [[grafo de Ljubljana]] em 112 vértices,<ref name="LUB">{{citation
| last1 = Conder | first1 = M.
| last2 = Malnič | first2 = A.
Linha 31 ⟶ 29:
| url = http://www.imfm.si/preprinti/PDF/00845.pdf
| volume = 40
| year = 2002}}
| last1 = Conder | first1 = Marston
| last2 = Malnič | first2 = Aleksander
Linha 40 ⟶ 38:
| volume = 23 | year = 2006 | pages = 255–294
| doi = 10.1007/s10801-006-7397-3}}.</ref>
{{Referências}}
|