×
艾伦·比克

单核图的度序列。 （英语） Zbl 1295.05192号

讨论。数学。，图论 34，第3期，585-592（2014）.
摘要：（k\）-单核图是指其最小度和简并度均等于\（k\）的图。整数序列可以是某些（k）-单核图的度序列，其特征如下：整数的非增序列\（d_{0}，\dots，d_{n}\）是某些（k\）-单核心图\（G），\（0\leqk\leqn-1）的度序列当且仅当\（k\leq d_{i}\leq\min\{n-1，k+n-i}\）和\（和d_{i}=2m\），其中\（m\）满足\（\lceil\frac{k\cdotn}{2}\rceil\leqm\leqk\cdot n-{k+1 \choose2}\）。

MSC公司：

05C75号 图族的结构特征
05C07号机组 顶点度数

关键词：

单核图；简并；度序列

软件：

MCODE公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Bickle}，讨论。数学。，图论34，第3期，5855-592（2014年；Zbl 1295.05192）
全文： 内政部

参考文献：

[1] M.Altaf-Ul-Amin、K.Nishikata、T.Koma、T.Miyasato、Y.Shinbo、M.Arifuzzaman、C.Wada、M.Maeda等，基于蛋白质相互作用网络和氨基酸序列的K核的蛋白质功能预测，《基因组信息学》14（2003）498-499。；
[2] J.Alvarez Hamelin，L.Dall'Asta，A.Barrat，A.Vespignani，k核分解：用于大规模网络可视化的工具，高级神经网络过程。系统。18 (2006) 41.;
[3] G.Bader，C.Hogue，《在大型蛋白质相互作用网络中发现分子复合物的自动化方法》，BMC生物信息学4（2003）。doi:10.1186/1471-2105-4-2；
[4] V.Batagelj和M.Zaversnik，网络核心分解的O（M）算法。http://vlado.fmf.uni-lj.si/pub/networks/doc/cores/cores.pdf。（2002）上次访问时间：2011年11月25日·Zbl 1284.05252号
[5] A.Bickle，图的k核（西密歇根大学博士论文，2010年）。；
[6] A.Bickle，最大k-退化图的结构结果，讨论。数学。图论32（2012）659-676。doi:10.7151/dmgt.1637·Zbl 1293.05313号
[7] 图的核心和外壳，数学。Bohemica 138（2013）43-59·Zbl 1274.05399号
[8] B.Bollobas，《极值图论》（学术出版社，1978年）·Zbl 0419.05031号
[9] M.Borowiecki，J.Ivan′co，P.Mih′ok和G.Semani′sin，通过最大极小k退化图实现的序列，《图论》19（1995）117-124。doi:10.1002/jgt.3190190112·Zbl 0813.05061号
[10] G.Chartrand和L.Lesniak，《图和有向图》（第4版）（CRC出版社，2005年）·Zbl 1057.05001号
[11] S.Dorogovtsev、A.Goltsev和J.Mendes，复杂网络的k核心组织，物理。修订稿。96 (2006).; ·Zbl 1130.94024号
[12] Z.Filáková、P.Mihók和G.Semani’s sin。，关于极大k-退化图的注记，数学。《斯洛伐克语》47（1997）489-498·Zbl 0937.05040号
[13] M.Gaertler和M.Patrignani，自治系统图的动态分析，Proc。第二届域间性能与仿真国际研讨会（2004）13-24。；
[14] D.R.Lick和A.T.White，k-退化图，Canad。数学杂志。22 (1970) 1082-1096. doi:10.4153/CJM-1970-125-1·Zbl 0202.23502号
[15] 卢扎克，随机图k核的大小和连通性，离散数学。91（1991）61-68页。doi:10.1016/0012-365X（91）90162-U·Zbl 0752.05046号
[16] J.Mitchem，极大k-退化图，Util。数学。11 (1977) 101-106.; ·Zbl 0348.05109号
[17] S.B.Seidman，网络结构和最低学位，社会网络5（1983）269-287。doi:10.1016/0378-8733（83）90028-X；
[18] J.M.S.Simóes-Perira，《k-退化图的研究》，图论通讯5（1976）1-7·Zbl 0331.05135号
[19] D.West，《图论导论》（第二版）（普伦蒂斯·霍尔，2001）。；
[20] S.Wuchty和E.Almas，剥离酵母蛋白质网络，蛋白质组学5（2005）444-449。doi:10.1002/pmic.200400962；
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。