瓦伦丁·E·布里姆科夫。 某些循环图的团数、色数和Lovász数。 （英语） Zbl 1152.05352号 Liberty，Leo（编辑）等人，关于图和组合优化的研讨会。研讨会论文，意大利科莫，2004年5月31日。阿姆斯特丹：爱思唯尔。离散数学电子笔记17，63-67（2004）。 摘要：我们首先研究了四次循环图的一些性质。特别是，我们确定了它们的团数和色数，并解决了与Lovász theta函数相关的问题。我们还考虑了循环图的推广，称为广义循环，它具有某些有趣的性质，如高连通性和相对较小的团数。广义循环类在团和色数之间可以有任意大的间隙。关于整个系列，请参见[Zbl 1109.05009号]. 引用于2文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C15号 图和超图的着色 关键词：循环图;团数;色数;Lovászθ函数 软件：SDP包 PDF格式BibTeX公司 XML格式引用 \textit{V.E.Brimkov}，电子。注释离散数学。17、63-67（2004年；Zbl 1152.05352） 全文： 内政部 参考文献： [1] Alizadeh，F.，SDPPACK用户指南 [2] 贝维迪，R。；赫拉达，E。；Balcázar，J.L。；Arruabarrena，A.，并行计算机的低阶最优距离网络，IEEE Trans。《计算机》，C-30，10，1109-1124（1991）·Zbl 1395.68024号 [3] 贝蒙德，J.-C。；Comellas，F。；Hsu，D.F.，《分布式环路计算机网络：并行和分布式计算的调查》，第24卷，第2-10页（1995年） [4] 布奈特，W.J。；Denenberg，S.A。；麦金太尔，D.E。；Randall，J.M。；Samel，A.H。；Slotnick，D.L.，伊利亚克IV系统，Proc。IEEE，60，4，369-378（1972） [5] 布里姆科夫，V.E。；Codenotti，B。；克雷斯皮，V。；Leoncini，M.，《关于某些循环图的Lovász数》，（Bongiovanni，G.；Gambosi，G.，Petreschi，R.，《算法与复杂性》，LNCS，第1767（2000）号），291-305·Zbl 0955.05097号 [6] 多塞特。；Duin，R.P.W.，《螺旋理论：数字化直线计算框架》，IEEE Trans。模式分析与机器智能，6632-639（1984）·Zbl 0545.68098号 [7] 爱德华兹，C.S。；Elphik，C.H.，图的团和色数的下界，离散应用数学，5，51-64（1983）·Zbl 0535.05029号 [8] Feige U.，随机图乘积，色数和LovászΘ;第27届STOC程序; Feige U.，随机图乘积，色数和LovászΘ;第27届STOC程序·Zbl 1058.94517号 [9] Huber，K.，《圆环上的代码》，IEEE Trans。信息论，43，2，740-744（1997）·Zbl 0870.94048号 [10] Knuth，D.E.，《三明治定理》，《电子组合数学》，1，1-48（1994）·Zbl 0810.05065号 [11] Lovász，L.，关于图的Shannon容量，IEEE Trans。信息论，25，1-7（1979）·Zbl 0395.94021号 [12] Shannon，C.E.，噪声信道的零误差容量，IRE Trans。通知。理论，IT-2，8-19（1956） [13] Wilkov，R.S.，《可靠计算机网络的分析和设计》，IEEE Trans。通信，20660-678（1972） [14] Wong，C.K。；Coppersmith，D.，《与多模式记忆组织相关的组合问题》，《ACM杂志》，21,3392-402（1974）·Zbl 0353.68039号 [15] Yang，Y。；Funashashi，A。；Jouraku，A。；Nishi，H。；Amano，H。；Sueyoshi，T.，递归对角环面：大规模并行计算机的互连网络，IEEE Trans。关于并行和分布式系统，12，7，701-715（2001） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。