[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_246":247},"routes/_layout",{"_11":166},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_74":75,"_76":77},"type","paper","id","paper_W2317565191","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":66,"_67":68,"_69":30,"_70":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2317565191/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"k-Degenerate Graphs\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2317565191/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"k-Degenerate Graphs\",\"datePublished\":\"1970-10-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Canadian Journal of Mathematics\"}},{\"@type\":\"CollectionPage\",\"name\":\"k-Degenerate Graphs 相关文章\",\"description\":\"k-Degenerate Graphs 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2317565191/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\":\"k-Degenerate Graphs\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2317565191\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2317565191/articles\"}]}]}","name","k-Degenerate Graphs","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2317565191\",\"doi\":\"10.4153/cjm-1970-125-1\"}","properties","source","openalex","createdAt","2026-05-22T09:19:33.209853944","updatedAt","2026-05-22T09:19:33.209856055","doi","10.4153/cjm-1970-125-1","arxivId","openalexId","W2317565191","title","abstractText","Graphs possessing a certain property are often characterized in terms of a type of configuration or subgraph which they cannot possess. For example, a graph is totally disconnected (or, has chromatic number one) if and only if it contains no lines; a graph is a forest (or, has point-arboricity one) if and only if it contains no cycles. Chartrand, Geller, and Hedetniemi [ 2 ] defined a graph to have property P n if it contains no subgraph homeomorphic from the complete graph K n +1 or the complete bipartite graph For the first four natural numbers n , the graphs with property P n are exactly the totally disconnected graphs, forests, outerplanar and planar graphs, respectively. This unification suggested the extension of many results known to hold for one of the above four classes of graphs to one or more of the remaining classes.","publishedDate","1970-10-01","publishedYear",1970,"venue","Canadian Journal of Mathematics","citationCount",253,"authors","keywords",[71,72,73],"pdfUrl","https://www.cambridge.org/core/services/aop-cambridge-core/content/view/45829E7755FA1F4D72FD84530F492E8A/S0008414X00047854a.pdf/div-class-title-span-class-italic-k-span-degenerate-graphs-div.pdf","topVenue",false,"displayName","displayDescription","Advanced Graph Theory Research","Graph Labeling and Dimension Problems","Graph theory and applications","mutations",[],"queries",[78],{"_79":80,"_81":82,"_83":84,"_85":86},"dehydratedAt",1781328113163,"state",{"_88":89,"_90":91,"_92":80,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":68,"_35":100,"_101":102},"queryKey",[87,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2317565191\"]","portal","data",{"_19":20,"_103":104,"_105":106,"_107":108,"_18":109,"_110":111,"_62":112},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[134,135,136],"events",[],[],"technologies",[],[113,114],{"_15":129,"_29":130,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":131,"_39":-5,"_40":41,"_42":132,"_44":133,"_120":-5,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_69":130,"_70":-5},{"_15":115,"_29":116,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":117,"_39":-5,"_40":41,"_42":118,"_44":119,"_120":-5,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_69":116,"_70":-5},"person_A5083416410","Don R. Lick","{\"openalex\":\"A5083416410\"}","2026-05-20T06:32:30.179207332","2026-05-22T23:57:42.242452672","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5077177374","Arthur T. White","{\"openalex\":\"A5077177374\"}","2026-05-14T07:11:15.313890283","2026-05-22T09:19:33.223539571",{"_15":161,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":162,"_39":-5,"_40":41,"_42":163,"_44":164,"_141":142,"_143":-5,"_144":145,"_146":147,"_148":165,"_150":26,"_151":152,"_153":26,"_154":-5,"_69":71,"_70":-5},{"_15":155,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":156,"_39":-5,"_40":41,"_42":157,"_44":158,"_141":142,"_143":-5,"_144":145,"_146":159,"_148":160,"_150":26,"_151":152,"_153":26,"_154":-5,"_69":73,"_70":-5},{"_15":137,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":138,"_39":-5,"_40":41,"_42":139,"_44":140,"_141":142,"_143":-5,"_144":145,"_146":147,"_148":149,"_150":26,"_151":152,"_153":26,"_154":-5,"_69":72,"_70":-5},"tax_rd_T12541","{\"openalex_topic\":\"T12541\"}","2026-05-14T00:51:16.19960303","2026-05-23T12:38:06.259394988","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1703","path","Physical Sciences/Computer Science/Computational Theory and Mathematics/Graph Labeling and Dimension Problems","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11476","{\"openalex_topic\":\"T11476\"}","2026-05-14T00:50:29.316961415","2026-05-23T10:31:33.214595894","tax_rd_2608","Physical Sciences/Mathematics/Geometry and Topology/Graph theory and applications","tax_rd_T10374","{\"openalex_topic\":\"T10374\"}","2026-05-14T00:42:06.292994479","2026-05-23T12:24:03.275859385","Physical Sciences/Computer Science/Computational Theory and Mathematics/Advanced Graph Theory Research",{"_74":167,"_76":168},[],[169],{"_79":170,"_81":171,"_83":172,"_85":173},1781328111315,{"_88":175,"_90":91,"_92":170,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":68,"_35":100,"_101":102},[87,174],"[\"portal\",\"industries\"]","industries",[176,177,178,179,180,181,182,183,184,185,186,187],{"_15":239,"_29":240,"_31":-5,"_32":241,"_33":242,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":243,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":240,"_70":242},{"_15":235,"_29":236,"_31":-5,"_32":-5,"_33":237,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":238,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":236,"_70":237},{"_15":229,"_29":230,"_31":-5,"_32":231,"_33":232,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":233,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":230,"_70":232},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":228,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":226,"_70":227},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":224,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":222,"_70":223},{"_15":215,"_29":216,"_31":-5,"_32":217,"_33":218,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":219,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":216,"_70":218},{"_15":211,"_29":212,"_31":-5,"_32":-5,"_33":213,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":214,"_150":26,"_151":152,"_153":26,"_154":-5,"_69":212,"_70":213},{"_15":207,"_29":208,"_31":-5,"_32":-5,"_33":209,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":210,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":208,"_70":209},{"_15":203,"_29":204,"_31":-5,"_32":-5,"_33":205,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":206,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":204,"_70":205},{"_15":199,"_29":200,"_31":-5,"_32":-5,"_33":201,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":202,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":200,"_70":201},{"_15":195,"_29":196,"_31":-5,"_32":-5,"_33":197,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":198,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":196,"_70":197},{"_15":188,"_29":189,"_31":-5,"_32":-5,"_33":190,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":191,"_42":-5,"_44":-5,"_141":192,"_143":-5,"_144":91,"_146":193,"_148":194,"_150":26,"_151":68,"_153":26,"_154":-5,"_69":189,"_70":190},"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","区块链",[220],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[234],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[244,245],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_248":24},"SITE_BASE_URL"]

<i>k</i>-Degenerate Graphs 论文

<i>k</i>-Degenerate Graphs · 相关文章