乐胖代购免代理版

{"id":"https://openalex.org/W3122865742","doi":"https://doi.org/10.1002/jgt.21842","title":"3\u2010Coloring Triangle\u2010Free Planar Graphs with a Precolored 8\u2010Cycle","display_name":"3\u2010Coloring Triangle\u2010Free Planar Graphs with a Precolored 8\u2010Cycle","publication_year":2014,"publication_date":"2014-12-03","ids":{"openalex":"https://openalex.org/W3122865742","doi":"https://doi.org/10.1002/jgt.21842","mag":"3122865742"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21842","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1305.2467","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073630443","display_name":"Zden\u011bk Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-8308-9746"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"zden\u011bk dvo\u0159\u00e1k","raw_affiliation_strings":["COMPUTER SCIENCE INSTITUTE CHARLES UNIVERSITY IN PRAGUE"],"affiliations":[{"raw_affiliation_string":"COMPUTER SCIENCE INSTITUTE CHARLES UNIVERSITY IN PRAGUE","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052932128","display_name":"Bernard Lidick\u00fd","orcid":"https://orcid.org/0000-0001-8612-3594"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bernard Lidick\u00fd","raw_affiliation_strings":["DEPARTMENT OF MATHEMATICS IOWA STATE UNIVERSITY RESEARCH PARTIALLY DONE AT UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF MATHEMATICS IOWA STATE UNIVERSITY RESEARCH PARTIALLY DONE AT UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN","institution_ids":["https://openalex.org/I157725225"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760,"provenance":"doaj"},"apc_paid":null,"fwci":1.425,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":13,"citation_normalized_percentile":{"value":0.865272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"80","issue":"2","first_page":"98","last_page":"111"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9697,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9627,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.6106283},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph Coloring","score":0.60423726},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge Coloring","score":0.5742663},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.54492295}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8392085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.79128265},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7380965},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.6106283},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.60423726},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5742663},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.54492295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5112326},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.45740417},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41534504},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.23144084},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13363114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10869357},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21842","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1305.2467","pdf_url":"https://arxiv.org/pdf/1305.2467","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/math_pubs/147","pdf_url":"https://dr.lib.iastate.edu/bitstreams/340fa29f-cca4-4c65-8bd8-56197a14f44f/download","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":["Iowa State University"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1709.09428","pdf_url":"https://arxiv.org/pdf/1709.09428","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1130&context=math_pubs","pdf_url":"https://dr.lib.iastate.edu/bitstreams/a9a24c83-8c51-4334-bb0f-80b012e55d43/download","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":["Iowa State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1305.2467","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1305.2467","pdf_url":"https://arxiv.org/pdf/1305.2467","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"DMS-1266016"},{"funder":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","award_id":"P202/12/G061"}],"datasets":[],"versions":["https://openalex.org/W2951230140","https://openalex.org/W3122865742"],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1492250485","https://openalex.org/W1548908818","https://openalex.org/W1566410171","https://openalex.org/W1656795039","https://openalex.org/W1830275774","https://openalex.org/W1968544309","https://openalex.org/W1978313715","https://openalex.org/W1993454521","https://openalex.org/W2008383657","https://openalex.org/W2011039300","https://openalex.org/W2062397484","https://openalex.org/W2129440822","https://openalex.org/W2131433460","https://openalex.org/W2149867990","https://openalex.org/W2161133009","https://openalex.org/W2314361409","https://openalex.org/W2510351117","https://openalex.org/W2519462437","https://openalex.org/W3039948875","https://openalex.org/W3102376943","https://openalex.org/W4233200035","https://openalex.org/W4242995779","https://openalex.org/W4294228859"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W4291316360","https://openalex.org/W4229747356","https://openalex.org/W398688634","https://openalex.org/W3177216142","https://openalex.org/W3169197204","https://openalex.org/W2585997002","https://openalex.org/W2385428710","https://openalex.org/W2380525562","https://openalex.org/W1542397451"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"G":[2,15],"be":[3,11],"a":[4,12,26,34],"planar":[5],"triangle\u2010free":[6],"graph":[7],"and":[8],"let":[9],"C":[10,29],"cycle":[13],"in":[14],"of":[16,28,37],"length":[17],"at":[18],"most":[19],"8.":[20],"We":[21],"characterize":[22],"all":[23],"situations":[24],"where":[25],"3\u2010coloring":[27,36],"does":[30],"not":[31],"extend":[32],"to":[33],"proper":[35],"the":[38],"whole":[39],"graph.":[40]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3122865742","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-01-06T07:12:31.955394","created_date":"2021-02-01"}