×
克利斯朵夫·克雷斯佩尔；马蒂厄·拉塔比；Phan，Thi Ha Duong公司

关于多部图上一些双液算子的终止性。 （英语） Zbl 1320.05117号

离散应用程序。数学。 195, 59-73 (2015).
小结：我们定义了一个新的图操作符，称为弱因子图，它来自复杂网络建模的上下文。弱因子算子与著名的clique-graph算子很接近，但它是根据多部图中的双流进行操作的。我们解决了从给定的输入图开始迭代应用弱因子算子得到的图序列的终止问题。至于clique-graph操作符，原来有些图会产生不终止的序列。因此，我们设计了弱因子算子的一个微小变化，称为clean-factor，并证明了它的相关序列对所有输入图都是终止的。此外，我们还证明了序列终止的多部图有一个很好的组合结构：在输入图的最大团的交点上，它的顶点和包含序链之间存在一个双射。

引用于三文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C38号 路径和循环
05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等）
05C35号 图论中的极值问题

关键词：

清洁系数图；多部图；图形系列；复杂网络建模

软件：

生命周期管理
PDF格式BibTeX公司 XML格式引用
\textit{C.Crespelle}等人，《离散应用》。数学。195、59-73（2015年；Zbl 1320.05117）
全文： 内政部 arXiv公司 哈尔

参考文献：

[1] 阿尔伯特·R。；Barabási，A.L.，《复杂网络的统计力学》，现代物理学评论。，74, 47 (2002) ·Zbl 1205.82086号
[2] 阿列克谢，G。；Alexe，S。；克拉玛，Y。；褶皱，S。；Hammer，P.L。；Simeone，B.，生成所有最大双液的共识算法，离散应用。数学。，145, 11-21 (2004) ·Zbl 1056.05132号
[4] Barrat，A。；Barthélemy，M。；Vespignani，A.（复杂网络上的动力学过程（2010），剑桥大学出版社）
[5] Bender，E.A。；Canfield，E.，具有给定度序列的标记图的渐近数，J.组合理论。A、 24296-307（1978）·Zbl 0402.05042号
[6] 伯恩斯坦，C.F。；Szwarcfiter，J.L.，关于团收敛图，图组合，11，213-220（1995）·Zbl 0841.05094号
[7] Cerioli，M.R.，团图和边液化图，电子。注释离散数学。，13，34-37（2003），第二届科隆-温特图与组合优化研讨会·Zbl 1075.05572号
[8] Chartrand，G。；卡普尔，S.F。；麦基，T.A。；Saba，F.，边流图，图组合，7253-264（1991）·Zbl 0756.05066号
[9] 克雷斯佩尔，C。；Phan，T.H.D。；Tran，T.H.，多部图上迭代强因子算子的终止，定理。计算。科学。，571, 67-77 (2015) ·Zbl 1306.05234号
[10] Evans，T.，《集团图和重叠社区》，J.Stat.Mech。理论实验，2010，P12037（2010）
[11] 盖利，A。；营养素，L。；Sadi，B.，最大团和双链的枚举方面，离散应用。数学。，157, 1447-1459 (2009) ·Zbl 1177.05056号
[12] 格罗斯豪斯，M。；Montero，L.P.，在没有孪生顶点的双液算子下收敛图的数目是有限的，Electron。注释离散数学。，35, 241-246 (2009) ·Zbl 1268.05107号
[13] 格罗斯，M。；Montero，L.P.，《关于迭代bilique算子》，图论，7318-190（2013）·Zbl 1262.05117号
[14] 纪尧姆，J.L。；Latapy，M.，二分结构全部的复杂网络，信息。过程。莱特。，90, 215-221 (2004) ·Zbl 1178.68031号
[15] 纪尧姆，J.L。；Latapy，M.，作为复杂网络模型的二部图，Physica A，371，795-813（2006）
[16] 拉里翁，F。；德梅洛，C.P。；Morgana，A。；Neumann-Lara，V。；Pizaña，M.a.，齿图和序列图上的团算子，离散数学。，282, 183-191 (2004) ·Zbl 1042.05074号
[17] 拉里翁，F。；Neumann-Lara，V。；Pizaña，M.a.，《团发散时钟图和偏序》，《离散应用》。数学。，141, 195-207 (2004) ·Zbl 1042.05072号
[18] 拉里翁，F。；Pizaña，医学硕士。；Villarroel-Flores，R.，收缩性与团图算子，离散数学。，308, 3461-3469 (2008) ·Zbl 1171.05388号
[20] 林，M.C。；Soulignac，F.J。；Szwarcfiter，J.L.，圆弧图上的团算子，离散应用。数学。，1581259-1267（2010年）·Zbl 1209.05246号
[21] 莫洛伊，M。；Reed，B.，具有给定度序列的随机图的临界点，随机结构。算法（1995）·兹比尔0823.05050
[22] Neumann-Lara，V.，《关于clique-divergent图》，Problèmes Combin.Théorie Graphes（巴黎国际学术讨论会），260，313-315（1978）·Zbl 0413.05058号
[23] Prisner，E.，迭代团图的收敛性，离散数学。，103, 199-207 (1992) ·兹比尔0766.05096
[24] Szwarcfiter，J.L.，《团图调查》（Borwein，J.M.；Borweing，P.；Reed，B.A.；Sales，C.L.，算法和组合数学的最新进展，CMS数学图书（2003），Springer:Springer New York），109-136·Zbl 1027.05071号
[25] Tomita，E。；田中，A。；Takahashi，H.，生成所有最大团和计算实验的最坏情况时间复杂性，Theoret。计算。科学。，363, 28-42 (2006) ·Zbl 1153.68398号
[30] 瓦茨，D。；Strogatz，S.，《小世界网络的集体动态》，《自然》，393，440-442（1998）·Zbl 1368.05139号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。