...
首页> 外文期刊>Discrete Applied Mathematics >A survey and classification of Sierpinski-type graphs
【24h】

A survey and classification of Sierpinski-type graphs

机译:Sierpinski型图的调查与分类

获取原文
获取原文并翻译 | 示例
           

摘要

The purpose of this survey is to bring some order into the growing literature on a type of graphs which emerged in the past couple of decades under a wealth of names and in various disguises in different fields of mathematics and its applications. The central role is played by Sierpinski graphs, but we will also shed some light on variants of these graphs and in particular propose their classification. Concentrating on Sierpinski graphs proper we present results on their metric aspects, domination-type invariants with an emphasis on perfect codes, different colorings, and embeddings into other graphs. (C) 2016 Elsevier B.V. All rights reserved.
机译:这项调查的目的是给过去几十年在数学及其应用的不同领域中出现的一类图的不断增长的文献带来一些秩序,这些图有着丰富的名称和各种伪装。Sierpinski图发挥了核心作用,但我们也将对这些图的变体进行一些说明,特别是提出它们的分类。我们专注于Sierpinski图本身,给出了它们的度量方面、控制类型不变量的结果,重点是完美码、不同的着色和嵌入到其他图中。(C) 2016爱思唯尔B.V.版权所有。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号