中文

图融合图的厚度

组合数学 2012-02-01 v1

摘要

GG 的厚度 θ(G)\theta(G) 是指可将图 GG 分解为平面生成子图的最小数量。作为图的一个拓扑不变量,它衡量了图与平面图的接近程度,并且在超大规模集成电路(VLSI)设计中具有重要应用。本文分别求得了由任意两个已知厚度的图通过顶点融合和杆融合所得图的厚度。此外,还分别推导了由任意两个已知厚度的图通过边融合和 2-顶点融合所得图厚度的上下界。

关键词

引用

@article{arxiv.1201.6483,
  title  = {The thickness of amalgamations of graphs},
  author = {Yan Yang and Xiangheng Kong},
  journal= {arXiv preprint arXiv:1201.6483},
  year   = {2012}
}

备注

5 pages