当前位置: X-MOL 学术Ann. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Interval Graph Limits.
Annals of Combinatorics ( IF 0.6 ) Pub Date : 2012-11-21 , DOI: 10.1007/s00026-012-0175-0
Persi Diaconis 1 , Susan Holmes 2 , Svante Janson 3
Affiliation  

We work out a graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function W(x, y) on the unit square, with x and y uniform on the interval (0, 1). Instead, we fix a W and change the underlying distribution of the coordinates x and y. We find choices such that our limits are continuous. Connections to random interval graphs are given, including some examples. We also show a continuity result for the chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.

中文翻译:

间隔图限制。

我们为密集区间图制定了图极限理论。所发展的理论不同于通常将图形极限描述为单位平方上的对称函数Wxy)的情况,其中xy在间隔(0,1)上是均匀的。相反,我们固定W并更改坐标xy的基本分布。我们找到的选择使我们的局限性是连续的。给出了与随机间隔图的连接,包括一些示例。我们还显示了间隔图的色数和团数的连续性结果。对于一般的图形极限,给出了一些关于极限描述唯一性的结果。
更新日期:2012-11-21
down
wechat
bug