Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

The unique mixed almost moore graph with parameters k = 2, r = 2 and z = 1

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      World Scientific Publishing
    • الموضوع:
      2018
    • Collection:
      Universitat de Lleida: Repositori Obert UdL
    • نبذة مختصرة :
      A natural upper bound for the maximum number of vertices in a mixed graph with maximum undirected degree r, maximum directed out-degree z and diameter k is given by the mixed Moore bound. Graphs with order attaining the Moore bound are known as Moore graphs, and they are very rare. Besides, graphs with prescribed parameters and order one less than the corresponding Moore bound are known as almost Moore graphs. In this paper we prove that there is a unique mixed almost Moore graph of diameter k = 2 and parameters r = 2 and z = 1. ; To our beloved friend Mirka Miller. She would love to see this result concerning mixed Moore graphs. Research of Nacho López and Josep M. Miret was supported in part by grants MTM2013-46949-P (Spanish Ministerio de Economa y Competitividad) and 2014SGR-1666 (Generalitat de Catalunya).
    • File Description:
      application/pdf
    • ISSN:
      0219-2659
    • Relation:
      MINECO/PN2013-2016/MTM2013-46949-P; Versió preprint del document publicat a: https://doi.org/10.1142/S0219265917410055; Journal of Interconnection Networks, 2017, vol. 17, núm. 3, p. 1741005-1-1741005-10; http://hdl.handle.net/10459.1/62848; https://doi.org/10.1142/S0219265917410055
    • الرقم المعرف:
      10.1142/S0219265917410055
    • الدخول الالكتروني :
      http://hdl.handle.net/10459.1/62848
      https://doi.org/10.1142/S0219265917410055
    • Rights:
      (c) World Scientific Publishing, 2017 ; info:eu-repo/semantics/openAccess
    • الرقم المعرف:
      edsbas.B12E749F