Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Bounds on the size of super edge-magic graphs depending on the girth

Autor
Ichishima, R.; Muntaner-Batle, F.A.; Rius-Font, M.
Tipus d'activitat
Article en revista
Revista
Ars combinatoria
Data de publicació
2015-01-01
Volum
119
Número
January
Pàgina inicial
1
Pàgina final
4
Resum
Let G = (V, E) be a graph of order p and size q. It is known that if G is super edge-magic graph then q = 2p-3. Furthermore, if G is super edge-magic and q = 2p-3, then the girth of G is 3. It is also known that if the girth of G is at least 4 and G is super edge-magic then q = 2p-5. In this paper we show that there are infinitely many graphs which are super edge-magic, have girth 5, and q = 2p-5. Hence we conclude that for super edge-magic graphs of girths 4 and 5, the size is upper bounded by ...
Paraules clau
Girth, Super edge-magic graph

Participants

  • Ichishima, R.  (autor)
  • Muntaner Batle, Francesc Antoni  (autor)
  • Rius Font, Miquel  (autor)