随机阿波罗网络中的韧度与哈密顿性
组合数学
2020-02-24 v1
摘要
本文研究了随机阿波罗网络（RANs）的韧度，这是一种生成具有幂律性质的平面图的随机图模型。我们考虑其重要特征：每个 RAN 都是唯一可表示的弦图与平面 -树，因此关于这些图类的已知结果可具体化。我们将该图类划分为八个非平凡子类，并对每个子类中的元素给出其韧度的界。我们还研究了这些子类中元素的哈密顿性。
引用
@article{arxiv.2002.09244,
title = {Toughness and Hamiltonicity in Random Apollonian Networks},
author = {Lilian Markenzon and Christina F. E. M. Waga},
journal= {arXiv preprint arXiv:2002.09244},
year = {2020}
}
备注
15 pages, 5 figures