Grafo semissimétrico: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 14:
| doi = 10.1016/S0021-9800(67)80069-3}}</ref>.
 
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/>.
 
<!--
 
... It was proven to be the smallest cubic semi-symmetric graph by [[Dragan Marušič]] and Aleksander Malnič.<ref>{{citation
| last = Bouwer | first = I. Z.
| title = An edge but not vertex transitive cubic graph
| journal = Bulletin of the Canadian Mathematical Society
| volume = 11 | pages = 533–535 | year = 1968}}.</ref>
 
All the cubic semi-symmetric graphs on up to 768 vertices are known. According to Conder, Malnič, Marušič and Potočnik, the four smallest possible cubic semi-symmetric graph after the Gray graph are the Iofinova&ndash;Ivanov graph on 110 vertices, the [[Ljubljana graph]] on 112 vertices,<ref name="LUB">{{citation