[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_242":243},"routes/_layout",{"_11":162},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2114189119","section","articles","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2114189119/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"A comparison of the Delsarte and Lovász bounds\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2114189119/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"A comparison of the Delsarte and Lovász bounds\",\"datePublished\":\"1979-07-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"A comparison of the Delsarte and Lovász bounds 相关文章\",\"description\":\"A comparison of the Delsarte and Lovász bounds 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2114189119/articles\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"A comparison of the Delsarte and Lovász bounds\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2114189119\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2114189119/articles\"}]}]}","name","A comparison of the Delsarte and Lovász bounds","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2114189119\",\"doi\":\"10.1109/tit.1979.1056072\"}","properties","source","openalex","createdAt","2026-05-23T08:01:41.236690281","updatedAt","2026-05-23T08:01:41.236691714","doi","10.1109/tit.1979.1056072","arxivId","openalexId","W2114189119","title","abstractText","Delsarte's linear programming bound (an upper bound on the cardinality of cliques in association schemes) is compared with Lov\\acute{a}sz's \\theta -function bound (an upper bound on the Shannon capacity of a graph). The two bounds can be treated in a uniform fashion. Delsarte's linear programming bound can be generalized to a bound \\theta \\prime(G) on the independence number \\propto(G) of an arbitrary graph G , such that \\theta \\prime(G) \\leq \\theta(G) . On the other hand, if the edge set of G is a union of classes of a symmetric association scheme, \\theta(G) may be calculated by linear programming, For such graphs the product \\theta(G) . \\theta(G) is equal to the number of vertices of G .","publishedDate","1979-07-01","publishedYear",1979,"venue","IEEE Transactions on Information Theory","citationCount",220,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Nuclear Receptors and Signaling","graph theory and CDMA systems","Advanced Graph Theory Research","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1780578479198,"state",{"_87":88,"_89":90,"_91":79,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2114189119\"]","portal","data",{"_19":20,"_102":103,"_104":105,"_106":107,"_18":108,"_109":110,"_62":111},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[129,130,131],"events",[],[],"technologies",[],[112],{"_15":113,"_29":114,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":115,"_39":-5,"_40":116,"_42":117,"_44":118,"_119":-5,"_51":-5,"_120":-5,"_121":-5,"_122":-5,"_60":-5,"_123":124,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_68":114,"_69":-5},"person_A5028190074","Alexander Schrijver","{\"openalex\":\"A5028190074\"}","openalex,wikidata","2026-05-14T02:33:46.244871114","2026-05-23T08:01:41.243613861","orcid","affiliation","researchArea","paperCount","homepage","http://homepages.cwi.nl/~lex/","linkedin","twitter","github","hindex",{"_15":156,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":157,"_39":-5,"_40":41,"_42":158,"_44":159,"_136":137,"_138":-5,"_139":140,"_141":160,"_143":161,"_145":26,"_146":147,"_148":26,"_149":-5,"_68":72,"_69":-5},{"_15":150,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":151,"_39":-5,"_40":41,"_42":152,"_44":153,"_136":137,"_138":-5,"_139":140,"_141":154,"_143":155,"_145":26,"_146":147,"_148":26,"_149":-5,"_68":71,"_69":-5},{"_15":132,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":133,"_39":-5,"_40":41,"_42":134,"_44":135,"_136":137,"_138":-5,"_139":140,"_141":142,"_143":144,"_145":26,"_146":147,"_148":26,"_149":-5,"_68":70,"_69":-5},"tax_rd_T13991","{\"openalex_topic\":\"T13991\"}","2026-05-14T01:54:58.448788986","2026-05-23T08:01:41.251687385","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_2804","path","Life Sciences/Neuroscience/Cellular and Molecular Neuroscience/Nuclear Receptors and Signaling","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11797","{\"openalex_topic\":\"T11797\"}","2026-05-14T01:12:26.328744938","2026-05-23T12:17:43.282528072","tax_rd_2208","Physical Sciences/Engineering/Electrical and Electronic Engineering/graph theory and CDMA systems","tax_rd_T10374","{\"openalex_topic\":\"T10374\"}","2026-05-14T00:42:06.292994479","2026-05-23T12:24:03.275859385","tax_rd_1703","Physical Sciences/Computer Science/Computational Theory and Mathematics/Advanced Graph Theory Research",{"_73":163,"_75":164},[],[165],{"_78":166,"_80":167,"_82":168,"_84":169},1780578477767,{"_87":171,"_89":90,"_91":166,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},[86,170],"[\"portal\",\"industries\"]","industries",[172,173,174,175,176,177,178,179,180,181,182,183],{"_15":235,"_29":236,"_31":-5,"_32":237,"_33":238,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":239,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":236,"_69":238},{"_15":231,"_29":232,"_31":-5,"_32":-5,"_33":233,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":234,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":232,"_69":233},{"_15":225,"_29":226,"_31":-5,"_32":227,"_33":228,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":229,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":226,"_69":228},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":224,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":222,"_69":223},{"_15":217,"_29":218,"_31":-5,"_32":-5,"_33":219,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":220,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":218,"_69":219},{"_15":211,"_29":212,"_31":-5,"_32":213,"_33":214,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":215,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":212,"_69":214},{"_15":207,"_29":208,"_31":-5,"_32":-5,"_33":209,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":210,"_145":26,"_146":147,"_148":26,"_149":-5,"_68":208,"_69":209},{"_15":203,"_29":204,"_31":-5,"_32":-5,"_33":205,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":206,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":204,"_69":205},{"_15":199,"_29":200,"_31":-5,"_32":-5,"_33":201,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":202,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":200,"_69":201},{"_15":195,"_29":196,"_31":-5,"_32":-5,"_33":197,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":198,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":196,"_69":197},{"_15":191,"_29":192,"_31":-5,"_32":-5,"_33":193,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":194,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":192,"_69":193},{"_15":184,"_29":185,"_31":-5,"_32":-5,"_33":186,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_136":188,"_138":-5,"_139":90,"_141":189,"_143":190,"_145":26,"_146":67,"_148":26,"_149":-5,"_68":185,"_69":186},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[216],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[230],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[240,241],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_244":24},"SITE_BASE_URL"]

A comparison of the Delsarte and Lov&amp;#225;sz bounds 论文

A comparison of the Delsarte and Lov&amp;#225;sz bounds · 相关文章

A comparison of the Delsarte and Lovász bounds 论文

A comparison of the Delsarte and Lovász bounds · 相关文章