{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,22]]，“日期-时间”：“2024-05-22T05:16:20Z”，“时间戳”：1716354980224}，“引用-计数”：22，“发布者”：“Elsevier BV”，“问题”：“1-3”，“许可证”：[{“开始”:{“日期-零件”：[2004,8,1]]，”“日期-时刻”：“2004-08-01T00:00:00Z“，”时间戳“：1091318400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：3272，“URL”：“http://\/www.elsevier.com/”/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“离散数学”]，“published-print”：{“日期部分”：[[2004,8]]}，”DOI“：”10.1016\/j.disc.2004.04.005“，”type“：”journal-article“，”created“：{”date-parts“：[[2004，6,29]]，”date-time“：”2004-06-29T08:32:30Z“，”timestamp“：1088497950000}”，“page”：“83-95”，“source”：“Crossref”，“is-referenced-by-count”：36，“title”：[“跨越蜘蛛和分光开关”]，“prefix”：“10.1016”，“volume”：“285”，“author”：[｛“given”：“Luisa”，“family”：“Gargano”，“sequence”：“first”，“affiliation”：[]｝，｛“given”：“Mikael”，“family”：“Hammar”，“sequence”：“additional”，“affiliation”：[]｝，｛“given”：“Pavol”，“family”：“Hell”，“sequence”：“additional”，“affiliation”：[]｝，｛“given”：“additional”拉迪斯拉夫“，“family”：“Stacho”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Ugo”，”family“：”Vaccaro“，”sequence“：”additional“，”affiliation:[]}]，“member”：“78”，“reference”：[{“key”：”10.1016\/j.disc.2004.04.005_BIB1“，”doi-asserted-by“：“crossref”，《首页》：“209”，“doi”：“10.1007\/s003730050027”，“article le-title“：“图中最大度有界的极大树”，“volume”：“14”，“author”：“Aung”，“year”：“1998”，“journal-title”：“Graphs Combinan.”}，{“issue”：“1”，“key”：”10.1016\/j.disc.2004.04.005_BIB2“，”doi-asserted-by“：”crossref“，“first page”：：“249”，“doi”：“10.1006\/jagm.1998.0998”，“article-title“关于求a的近似值（nother）三次哈密顿图中的哈密顿圈”，“卷”：“31”，“作者”：“Bazgan”，“年份”：“1999”，“日志标题”：“J.算法”}，{“键”：“10.1016\/J.disc.2004.04.005_BIB3”，《非结构化》：“B.Beauquier，J.-C.Bermond，L.Gargano，P.Hell，S.Perennes，U。Vaccaro，全光网络中波长选择引起的图形问题，《WOCS学报》，日内瓦，瑞士，1997年。“}，{”issue“：”4“，”key“：”10.1016\/j.disc.2004.04.005_BIB4“，“doi-asserted-by”：“crossref”，“first page”：“423”，“doi”：“10.1002\/jgt.319020406”，“article-title”：“K1的哈密顿性，r-free图形”，“volume”：”20“，”author“：”Chen“，”年份：“1995”，“journal-title”：“J.Graph Theory”}，{“key”：“10.1016\/J.disc.2004.04.005_BIB5”，“doi-asserted-by”：“crossref”，“first-pages”：“111”，“doi”：“101016\/0012-365X（72）90079-9”，《文章标题》：“哈密顿回路注释”，“卷”：“2”，“作者”：“Chv\u00e1tal”，”年份：“1972”，“日记标题”：“离散数学”.“}，{”键“：”10.1016\/j.disc.2004.04.005_BIB6“，”doi-asserted-by“：”crossref“，”first page“：”69“，”doi“：”10.1112\/plms\/s3-2.1.69“，“article-title”：“抽象图的一些定理”，“volume”：“2”，“author”：“Dirac”，“year”：“1952”，”journal-title“：”Proc。伦敦数学。Soc.（3）“}，{”key“：”10.1016\/j.disc.2004.04.005_BIB7“，”doi-asserted-by“：”crossref“，”unstructured“：”T.Feder，R.Motwani，C.Subi，《在稀疏哈密顿图中寻找长路径和圈》，美国计算机学会计算理论研讨会论文集，STOC\u2019002000。“，”doi“：”101145\/335305.335368“}”，{“key”：“10.1016\/j.dissc.2004.05.005_BIB 8”，“非结构化“：”L.Gargano，M.Hammar，《稠密图中有跨越蜘蛛（我们知道如何找到它们）》，ICALP\u2019032013年6月30日\u2002年7月4日，荷兰埃因霍温。“}，{”key“：”10.1016\/j.disc.2004.04.005_BIB9“，”doi-asserted-by“：”crossref“，”unstructured“：”L.Gargano，P.Hell，L.Stacho，U.Vaccaro，《分支顶点数有界的生成树》，ICALP\u201902，July 8\u201313，M\u00e1laga，西班牙，2002年。“，”doi“：”101007\/3-540-45465-9_31“}10“，”series-title“：”数字、信息和复杂性”，“首页”：“555”，“文章标题”：“全光网络中的路由：算法和图形理论问题”，“作者”：“Gargano”，“年份”：“2000”}，{“密钥”：“10.1016\/j.disc.2004.04.005_BIB12”，“doi-asserted-by”：“crossref”，“非结构化”：“R.M。卡普，组合问题之间的可简化性，收录于：计算机计算的复杂性（研讨会论文集，IBM Thomas J.Watson Research Center，Yorktown Heights，N.Y.，1972），Plenum，New York，1972，第85\u2013103页。“，”DOI“：”10.1007\/978-1-4684-2001-2_9“}，{”key“：”101016\/J.disc.2004.04.005_BIB13“，”DOI-asserted-by“：”crossref“，”非结构化“：”J.K\u00f6nemann，R.Ravi，“程度问题：有度最小生成树的改进近似算法”，《ACM计算理论研讨会论文集》，STOC\u2019002000年。“，”DOI“：”10.1145\/335305.335371“}，{“key”：“10.1016\/J.disc.2004.04.005_BIB14”，“DOI-asserted-by”：“crossref”，“first page”：”82“，“DOI”：“”10.1007\/BF02523689“，”article-title“：“关于近似图中最长路径”，“volume”：“18”，“author”：“Krager”，“year”：“1997”，“journal-title”：“Algorithmica”}，{“key”：”10.1016\/j.disc.2004.04.005_BIB15“，”doi-asserted-by“：”crossref“，”first page“：”113“，“doi”：“10.1007\/s003730170059”，“article-title”“：”图具有k树的一个充分条件“，”volume“：”17“，”author“：”Kyaw“，”year“：”2001“，”journal-title“：”Graphs Combinan.“}，{”key“：“10.1016\/j.disc.2004.04.005_BIB16”，“first page”：“1297”，“article-title”：“Sur une property\u00e9 des arbres maximaux dans un graphee”，“volume”：”271“，”author“:”Las Vergnas“，”year“：“1971”，“journal”al标题“：”C.R。阿卡德。科学。巴黎，爵士。A“}，{“key”：“10.1016\/j.disc.2004.04.005_BIB17”，“首页”：“105”，“文章标题”：“K1,3自由图中最长路径和循环的一些结果”，“卷”：“4”，“作者”：“刘”，“年份”：“1986”，“期刊标题”：《长沙铁道大学学报》}，}“key”：“101016\/j.disc.2004.04.005 _BIB18”，“非结构化”：“L.R。Markus，Hamiltonian在K1，r-free图中的结果，见：《第24届东南国际组合数学、图论和计算会议论文集》，第98卷，博卡拉顿，佛罗里达州，1993年，第143\u2013149页。“}，{“issue”：“2”，“key”：“10.1016\/j.disc.2004.04.005_BIB19”，“doi-asserted-by”：“crossref”，“first page”：”269“，“doi”：“10.1002\/jgt.3190090208“，“article-title”：“K1,3自由图中的最长路径和循环”，“volume”：“9”，“author”：“Matthews”，“year”：“1985”，“journal-title“：”J.Graph Theory“}，{“key”：”10.1016\/J.disc.2004.04.005_BIB20“，”doi-asserted-by“：”crossref“，”first page“：”55“，”doi“：”10.2307\/2308928“，”article-title“关于Hamilton的注释电路”，“体积”：“67”，“作者：“矿石”，“年份”：“1960年”，“新闻标题”：“美国数学”。月刊“}，{”key“：”10.1016\/j.disc.2004.04.005_BIB21“，”series-title“：“NP-Hard问题的近似算法”，“首页”：“266”，“文章-title”：“查找低级结构的算法”，”author“：”Raghavachari“，”year“：”1997“}”，{“key”：“10.1016\\j.disc.2004.04.005 _BIB22”，“doi-asserted-by”：“crossref”，“第一页”：”91“，”doi“：“10.1016\/0012-365X（74）90074-0“，“文章标题”：“次哈密顿图和次可竞赛图”，“卷”：“9”，“作者”：“托马斯森”，“年份”：“1974”，“期刊标题”：《离散数学》。“}，{”issue“：”1“，”key“：”10.1016\/j.disc.2004.04.005_BIB23“，”doi-asserted-by“：”crossref“，”first-page:“36”，“doi”：“10.1016\/0095-8956（81）90089-7”，“article-title”：“平面三次次哈密顿图和可约可缩图”，“volume”：“30”，“author”：“Thomassen”，“year”：“1981”，“journal-title“：”j.Combina.Theory Ser.B“}]，“集装箱标签”：[“离散数学“]，”原标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S012365X04002055？httpAccept=text\/xml“，”内容类型“：”text\/xml“，”内容版本“：”vor“，”预期应用程序“：”文本挖掘“｝，｛”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S012365X04002055？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,2,6]]，“date-time”：“2019-02-06T08:59:27Z”，“timestamp”：1549443567000}，“score”：1，“resource”：{primary“：{”URL“https:\\/linkinghub.elsevier.com\/retrieve\/pii\/S0012 365X04002055“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2004,8]]}，”references-count“：22，”journal-issue“：{“issue”：“1-3”，“published-print”：{“date-part”：[[2004，8]]{}，“alternative-id”：[“S0012365X04002055”]，“URL”：“http://\/dx.doi.org\/101016\/j.disc.2004.04.005”，“relation”：{}、“ISSN”：[“0012-365X”]，“ISSN-type”：[{“值”：“0012-365X”，“类型”：“打印”}]，“主题”：[]，“发布了“：{“date-parts”：[[2004,8]]}}}