×
基里尔·科瓦连科

关于广义优先依恋模型的独立数和色数。 （英语） Zbl 1447.05188号

离散应用程序。数学。 285, 301-306 (2020).
摘要：我们得到了广义优先附加图的独立数和色数的新的上界和下界。

引用于4文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C15号 图和超图的着色
05C90年 图论的应用
05C80号 随机图（图形理论方面）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

网络;优先依附;随机图模型;独立数;色数
PDF格式BibTeX公司 XML格式引用
\textit{K.Kovalenko}，离散应用程序。数学。285301-306（2020年；兹bl 1447.05188）
全文： 内政部

参考文献：

[1] 阿尔伯特·R。；Barabási，A.-L.，《复杂网络的统计力学》，现代物理学评论。，74, 47-97 (2002) ·Zbl 1205.82086号
[2] 阿尔维斯，C。；里贝罗，R。；Sanchis，R.，《无标度网络中的大型社区》，J.Stat.Phys。，166, 137-149 (2017) ·Zbl 1364.05068号
[3] Avrachenkov，K。；Kadavankandy，A。；Ostroumova Prokhorenkova，L。；Raigorodskii，A.，无向随机图中的PageRank，互联网数学。（2020年）·兹伯利1342.05131
[4] 巴洛夫，J。；Cherkashin，D。；Kiselev，S.，通过高分辨率超图对一般Kneser图和超图着色，《欧洲联合杂志》，79，228-236（2019）·Zbl 1414.05107号
[5] 班萨尔，S。；坎德瓦尔，S。；Meyers，L.A.，用集群随机网络探索生物网络结构，BMC生物信息学，10405（2009）
[6] Barabási，A.-L。；Albert，R.，《科学》，286509（1999）；Barabási，A.-L。；阿尔伯特·R。；Jeong，H.，Physica A，272173（1999）；阿尔伯特·R。；Jeong，H。；Barabási，A.-L.，《自然》，401，130（1999）
[7] 博卡莱蒂，S。；拉托拉，V。；莫雷诺，Y。；查韦斯，M。；Hwang，D.-U.，《复杂网络：结构和动力学》，《物理学》。众议员，424，45，175-308（2006）·Zbl 1371.82002号
[8] Bollobás，B.，随机图的色数，组合数学，8，1，49-55（1988）·Zbl 0666.05033号
[9] Bollobás，B。；Riordan，O.M.，无标度随机图的数学结果，（图和网络手册：从基因组到互联网（2003）），1-3
[10] Bollobás，B。；O.M.Riordan。；斯宾塞，J。；Tusnády，G.，无标度随机图过程的度序列，随机结构。算法，18，3，279-290（2001）·Zbl 0985.05047号
[11] Borgs，C。；Brautbar，M。；Chayes，J。；Khanna，S。；Lucier，B.，《社交网络中本地信息的力量》（Goldberg，P.W.，《互联网和网络经济》，互联网和网络经济学，WINE 2012。互联网与网络经济学。互联网和网络经济学，WINE 2012，计算机科学讲义，第7695卷（2012），施普林格：施普林格柏林，海德堡）
[12] 巴克利，P.G。；Osthus，D.，导致无标度度序列的基于流行度的随机图模型，离散数学。，282, 53-68 (2004) ·Zbl 1042.05089号
[13] 弗里兹，上午。；佩雷兹·吉梅内斯，X。；普拉特，P。；Reiniger，B.，优先依附模型中的完美匹配和哈密顿圈，随机结构。算法，54，258-288（2019）·兹比尔1417.05188
[14] Gasnikov，A.V。；Dvurechensky，体育。；朱可夫斯基，M.E。；Kim，S.V。；Plaunov，S.S。；斯米尔诺夫，D.A。；Noskov，F.A.，关于pagerank向量分量分布的幂律。第2部分。Buckley-Othus模型，验证该模型的幂律，并建立真正的搜索引擎Numer。分析。申请。，11, 1, 16-32 (2018) ·Zbl 1399.68010号
[15] Gasnikov，A.V。；Gasnikova，E.V。；Dvurechensky，体育。；穆罕默德，A.A.M。；Chernousova，E.O.，关于pagerank向量分量分布的幂律。第1部分：。用于查找pagerank向量的数值方法，Numer。分析。申请。，10, 4, 299-312 (2017) ·Zbl 1399.68011号
[16] 霍尔姆，P。；Kim，B.J.，《使用可调聚类生长无标度网络》，Phys。修订版E，65，第2部分，026107（2002）
[17] 伊帕托夫，M.M。；科舍列夫，M.M。；Raigorodskii，A.M.，一些距离图的模块化，Dokl。数学。，101, 1, 60-61 (2020) ·Zbl 1477.05060号
[18] 利纳尔·伊斯卡科夫（Lenar Iskhakov）；卡明斯基，博古米尔；马克西姆·米罗诺夫；帕维尔·普拉特；Prokhorenkova，Liudmila，空间优先依恋模型的局部聚类系数，复杂网络杂志，8，1（2019），https://academic.oup.com/comnet/article-pdf/8/1/cnz019/32413171/cnz0119.pdf
[19] Iskhakov，L。；卡明斯基，B。；米罗诺夫，M。；Pralat，P.，空间优先依恋模型的聚类特性，计算讲义。科学。，10836, 30-43 (2018) ·Zbl 1452.62451号
[20] 伊斯哈科夫，L.N。；米罗诺夫，M.S。；普罗霍伦科娃，洛杉矶。；卡明斯基，B。；Pralat，P.，空间优先依附模型的聚类系数，Dokl。数学。，98, 1, 304-307 (2018) ·Zbl 1452.62451号
[21] 科舍列夫，M.M。；Raigorodskii，A.M.，Johnson图的团变色数的新界，Dokl。数学。，101, 1, 66-67 (2020) ·Zbl 1477.05079号
[22] 亚历山大·克罗特（Alexander M.Krot）。；Ostroumova，Liudmila，广义优先依恋模型中的局部聚类系数，互联网数学。，2017 (2015) ·Zbl 1342.05143号
[23] Krot，A。；Prokhorenkova，L.，广义优先依恋模型中的同构性，互联网数学。，1（2017年）·Zbl 1398.68404号
[24] Krot，A。；Prokhorenkova，L.，广义优先依恋模型中的局部聚类系数，互联网数学。，1 (2017) ·Zbl 1364.05065号
[25] Kupavskii，A.，随机Kneser图和超图，电子。J.Combina.，25，4（2018）·Zbl 1409.05184号
[26] Luczak，Tomasz，随机图的色数，组合数学，11，1，45-54（1991）·Zbl 0771.05090号
[27] 米亚斯尼科夫，P。；普罗霍伦科娃，L。；谢斯托帕洛夫，A.Y。；Raigorodskii，A.，《异质子图密度的统计测试以评估聚类性》，（Matsatsinis，N.；Marinakis，Y.；Pardalos，P.，《学习与智能优化》，《学习和智能优化》（Learning and Intelligent Optimization），LION 2019。学习和智能优化。学习与智能优化，LION 2019，计算机科学讲义，第11968卷（2020），Springer:Springer-Cham）
[28] Móri，T.F.，Barabasi-Albertí随机树的最大度，Combin.Probab。计算。，14, 339-348 (2005) ·Zbl 1078.05077号
[29] Liudmila Ostroumova，Alexander Ryabchenko，Egor Samosvat，广义优先依恋：可调幂律度分布和聚类系数，in：WAW，2012·Zbl 1347.68020号
[30] 普罗霍伦科娃、柳德米拉·奥斯特罗莫娃；帕维尔·普拉特；Raigorodskii，Andrei，《几种随机图模型中的模块化》，电子。注释离散数学。，61, 947-953 (2017) ·Zbl 1378.05187号
[31] 普罗霍伦科娃、刘德米拉·奥斯特鲁莫娃；帕维尔·普拉特；Raigorodskii，Andrei，复杂网络模型的模块化，互联网数学。（2020年）·Zbl 1398.05188号
[32] Pyaderkin，M.M.，关于某个距离图的随机子图的色数，离散应用。数学。，267, 209-214 (2019) ·Zbl 1419.05080号
[33] Pyaderkin，M.M.，关于距离图中独立集稳定性的阈值概率，数学。注释，106，2，274-285（2019）·Zbl 1429.05190号
[34] Raigorodskii，A.，关于随机子图独立数的稳定性，Dokl。数学。，96628-630（2017）·Zbl 1388.05171号
[35] Raigorodskii，A.M.，优先连接网络中的小子图，Optim。莱特。，11, 249-257 (2017) ·Zbl 1369.90029号
[36] 雷戈罗德斯基，A.M。；Koshelev，M.M.，johnson图的团色数的新界，离散应用数学（2020）·Zbl 1442.05068号
[37] 雷戈罗德斯基，A。；Trukhan，T.，关于一些距离图的色数，Dokl。数学。，98, 2, 515-517 (2018) ·兹比尔1403.05052
[38] 扎哈罗夫，D.A。；Raigorodskii，A.M.，交叉图的Clique-chromatic数，数学。笔记。，105（2019），N1，137-139·Zbl 1419.05086号
[39] 周，T。；Yan，G。；Wang，B.-H.，《具有大聚类系数和幂律度分布的极大平面网络》，物理学报。E版，71、4、46141（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。