×
尼尔森，P。;拉德克利夫，A.J。

最小独立数的半正则图。 （英语） Zbl 1030.05059号

离散数学。 275，编号1-3237-263（2004年）.
摘要：图的度序列的许多函数都给出了图的独立数的下界。特别是，\（α（G）\geqsland R（d（G））\），其中\（R\）是\（G\）的度序列的余数。当这个估计应用于半正则度序列时，我们考虑了它的精度，表明留数几乎总是给出独立数的最佳可能估计：当（d）是半正则的图形时，我们构造了一个用（R（d）\leqslide\alpha（G）\leq slide R（d。此外，我们明确地确定哪个不等式是严格的。对于大多数半正则序列，我们直接证明了这一点，并给出了其余序列的大致证明。

引用于1文件

MSC公司：

05C35号 图论中的极值问题
05C07号机组 顶点度数

关键词：

独立性编号;学位顺序;有限简单图;估计较低;边界
PDF格式BibTeX公司 XML格式引用
\textit{P.Nelson}和\textit{A.J.Radcliffe}，离散数学。275，编号1-3237-263（2004年；兹bl 1030.05 059）
全文： DOI程序

参考文献：

[1] Andrásfai，B。；Erdős，P。；SóS，V.T.，关于图的色数、最大团和最小度之间的关系，离散数学。，8, 205-218 (1974) ·Zbl 0284.05106号
[2] Brandt，S.，关于稠密无三角图的结构，Combin.Probab。计算。，8, 3, 237-245 (1999) ·Zbl 0942.05032号
[3] S.Brandt，T.Pisanski，另一个稠密无三角图的无限序列，电子。J.Combin.5（1），研究论文43（电子版），1998年，第5页。；S.Brandt，T.Pisanski，另一个稠密无三角图的无限序列，电子。J.Combin.5（1），研究论文43（电子版），1998年，第5页·Zbl 0898.05067号
[4] Y.Caro，独立数字的新结果，技术报告，05-79，特拉维夫大学，1979年。；Y.Caro，独立编号的新结果，技术报告，05-79，特拉维夫大学，1979年。
[5] O.Favaron。；Mahéo，M。；Saclé，J.-F.，关于图的剩余，图论，15，1，39-64（1991）·Zbl 0751.05075号
[6] 格里格斯，J.R。；Kleitman，D.J.，独立性和Havel-Hakimi剩余，离散数学。，127，1-3209-212（1994），图论与应用，箱根，1990·Zbl 0805.05082号
[7] R.Häggkvist，非二部图中指定长度的奇数圈，收录于：图论（剑桥，1981），北欧，阿姆斯特丹，1982，第89-99页。；R.Häggkvist，非二部图中指定长度的奇数圈，收录于：图论（剑桥，1981），北霍兰德，阿姆斯特丹，1982年，第89-99页·Zbl 0492.05047号
[8] Hakimi，S.L.，关于整数集作为线性图顶点度的可实现性，II。《独特性》，J.Soc.Indust。申请。数学。，11, 135-147 (1963) ·Zbl 0117.41102号
[9] P.Nelson，具有指定度序列的图的最小独立数，内布拉斯加州大学林肯分校博士论文，NE，2001。；P.Nelson，具有指定度序列的图的最小独立数，内布拉斯加州大学林肯分校博士论文，东北部，2001年。
[10] Turán，P.，Eine Extremalaufgabe aus der Graphentherie，Mat.Fiz。拉波克，48436-452（1941年）
[11] V.K.Wei，简单图稳定性数的下限，技术报告，TM 81-11217-9，贝尔实验室，1981年。；V.K.Wei，简单图稳定性数的下限，技术报告，TM 81-11217-9，贝尔实验室，1981年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。