{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2023,10,26]],“日期-时间”:“2023-10-26T15:10:16Z”,“时间戳”:1698333016230},“引用-计数”:22,“发布者”:“威利”,“问题”:“5”,“许可证”:[{“开始”:{“日期-部分”:[2006,10,5]],”日期-时间“:”2006-10-05T0T0 0:00:00Z“,”时间戳“:1160006400000},“content-version”:“vor”,“delay-in-days”:5086,“URL”:“http://\/onlinelibrary.wiley.com/termsAndConditions#vor”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[“Journal of Graph Theory”],“published-print”:{“date-parts”:[[1992,11]]},”abstract“:”摘要<\/jats:title>对于固定整数n<\/jats:italic>\u03f5\u03c9,图形色数大于的Gn<\/jats:italic>被称为persistent if for alln<\/jats:italic>+1\u2010彩色图H<\/jats:italic>,产品G<\/jats:italic>\u00d7H<\/jats:italic>是n<\/jats:italic>+1\u2010色图。是否所有色数大于的图由于Hedetniemi,n<\/jats:italic>是一个长期存在的开放问题。我们称之为图形G<\/jats:italic>如果G<\/jats:italic>是持久的G<\/jats:italic>与任何其他持久图H<\/jats:italic>仍然持续存在。本文通过证明以下结果扩展了已知持久图的类:如果G<\/jats:italic>由K<\/jats:italic>n+1<\/jats:sub>通过Hajos求和,添加顶点和边,最多压缩一个非相邻顶点,然后G<\/jats:italic>具有强持久性。\u00a9 1929 John Wiley&Sons,Inc.<\/jats:p>“,”DOI“:”10.1002\/jgt。3190160504“,”type“:”期刊文章“,”created“:{”日期部分“:[[2007,6,7]],”日期时间“:”2007-06-07T19:48:52Z“,”时间戳“:1181245732000},”page“:”423-436“,”source“:”Crossref“,”由count引用“:14,”title“:[”hedetniemi猜想的方法“],”prefix“:”10.1002“,”音量“:”16“,”author“:[{”given“:”N.W.“,”family“:”Sauer“,”sequence“:”first“,”affiliation“:[]},”givent“:”X.“,“family”:”Zhu“,”序列“:”additional“,”abfiliation”:“[]}],”member“:”311“,”published-online“:,“author”:“Berge C.”,“year”:“1973”},{“key”:“e_1_2_1_3_2“,”doi-asserted-by“:”publisher“,”doi“:”10.1016\/S0095-8956(78)80010-0“},{“key”:“e_1_i_1_4_2”,“doi-assert-by”:“publisher”,“doi”:“10.4153\/CJM-1976-133-5”},“key“:”e_1_c_1_5_2“,“doi-asserted-by”:”crossref“,“首页”:“49”,“doi”:”10.4064\/cm-25-1-49-52“,“article-title”:“OPn两个图乘积的色数”,“volume”:“25”,“作者:“Borowiecki M.”,“年份”:“1972年”,“新闻标题”:“科洛克数学”。“},{”key“:”e_1_1_6_2“,”首页“:”167“,”article-title“:”Ramsey类型的图形“,”volume“:“1”,“author”:“Burr S.”,“year”:“1976”,“journal-title”:“Ars Combinat.”},“key”:“e_2_1_7_2”,“doi-asserted-by”:“publisher”,”doi“:”10.1002\/jgt.3190090409“}”,{由“:”publisher“,”doi“:”10.1007\/BF02579374“}插入,{”key“:”e_1_2_1_9_2“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/BF01886093“},{“key”:“e_1_cu1_10_2”,“doi-assert-by”:“publisher”,“doi”:“10.1007\/BF02579376”},“key“:”e_1_i_11_11_2“,“首页”:“116”,”article-title“:”u00dcber eine Konstruktion nicht n\u2010f\u00e4rbbarer Graphen.Wiss。Z.Martin\u2010Luther\u2010Univ.Halle\u2010Wittenberg数学“,”卷:“10”,“作者”:“Haj\u00f8s G.”,“年份”:“1961年”,“新闻标题”:“自然。Reihe“},{”key“:”e_1_1_12_2“,”doi-asserted-by“:”publisher“,”doi“:”10.1007“/BF02122553”},“key”:“e_1_cu1_13_2”,“unstructured”:“S.T.Hedetniemi同态和图自动机。密歇根大学技术报告03105\u201044\u2010T(1966)。6632.1979.tb32801.x“},{”key“:”e_1_2_1_15_2“,”非结构化“:”P.Hell H.Zhou和X。定向圆的Zhu乘法性。J.组合。理论。提交。“},{”key“:”e_1_1_16_2“,”doi-asserted-by“:”publisher“,”doi“:”10.4153\/CJM-1968-151-x“}”,{“key”:“e_2_1_17_2”,“首页”:“339”,“文章标题”:“关于弧\u2010有向图的色数”,“卷”:“3”,“作者”:“Poljak S.”,“年份”:“1981”,“日志标题”:”J.图论“}1_18_2“,”doi-asserted-by“:”publisher“,”doi“:”10.1016\/0012-365X(78)90062-6“},{“key”:“e_1_1_19_2”,“首页”:“461”,“文章标题”:“关于图的直积的色数的注释”,“卷”:“24”,“作者”:“Thurzik D.”,“年份”:“1983”,“期刊标题”:”Comment Math.Univ.Corolinae“}”,{”key“:”e_2_1_20_2“,”doi-asserted-by“:”publisher“,”doi“:”10.1016\/0095-8956(84)90056-X“},{“键”:”e_1_2_1_21_2“,”article-title“:”素数幂长有向循环乘法性的简单证明“,”volume“:”37“,”author“:”Zhu X.“,”year“:”1992“,”journal-title”:“离散应用”。数学。“},{”key“:”e_1_1_22_2“,”unstructured“:”X.Zhu乘法结构。卡尔加里大学博士论文(1990年)。“}en“,”link“:[{”URL“:”https:\/\/api.wiley.com/onlinelibrary\/tdm\/v1\/articles \/10.1002%2Fjgt.3190160504“,”content-type“:”unspecified“,”内容版本“:”vor“,”intended-application“:”text-mining“},{”URL“:”https:\/\/onlinelibrary.wiley.com/doi\/pdf\/10.10002\/jgt.319160504“”,”content-type““:”未指定“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2023,10,23]],”date-time“:”2023-10-23T09:20:23Z“,”timestamp“:1698052823000},”score“:1,”resource“:{primary”:{“URL”:“https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.319160504”}},“subtitle”:[],“shorttitle”:[],“issued”:date-parts“:[[1992,11]]},”references-count“:22,”日志问题“:{”问题“:“5”,“published-print”:{“date-parts”:[[1992,11]]},“alternative-id”:[“10.1002\/jgt.319060504”],“URL”:“http://\/dx.doi.org\/10.1002\/jgt.3190160504”,“archive”:[”Portico“],“relation”:{},”ISSN“:[”0364-9024“,”1097-0118“],”ISSN-type“:[{”value“:“0364-9024”,“类型”:“打印”},{“值”:“1097-0118”,“型号”:“电子”}],“主题”:[],“已发布“:{“date-parts”:[[1992,11]]}}}