首页 | 本学科首页   官方微博 | 高级检索  
     


Towards a new framework for domination
Authors:José    ceres,Alberto Má  rquez
Affiliation:
  • a Dpto. de Estadística y Matemática Aplicada, Universidad de Almería, ctra. Sacramento, 04120 Almería, Spain
  • b Dpto. de Matemática Aplicada, I.E.T.S. de Ingeniería Informática, Universidad de Sevilla, avda. Reina Mercedes, 42012 Sevilla, Spain
  • Abstract:Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks based in convexity. The main idea consists of defining a convexity in a graph, already used in image processing, for which the usual parameters of convexity are closely related to domination parameters. Moreover, the Helly number of this convexity may be viewed as a new domination parameter whose study would be of interest.
    Keywords:Digital convexity   Helly number   Domination chain
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号