乐胖代购免代理版

{"id":"https://openalex.org/W2964175911","doi":"https://doi.org/10.37236/7807","title":"The Diachromatic Number of Digraphs","display_name":"The Diachromatic Number of Digraphs","publication_year":2018,"publication_date":"2018-09-21","ids":{"openalex":"https://openalex.org/W2964175911","doi":"https://doi.org/10.37236/7807","mag":"2964175911"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.37236/7807","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/7807","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066872246","display_name":"Gabriela Araujo\u2010Pardo","orcid":"https://orcid.org/0000-0003-3804-1855"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Gabriela Araujo-Pardo","raw_affiliation_strings":["National Autonomous University of Mexico"],"affiliations":[{"raw_affiliation_string":"National Autonomous University of Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083641669","display_name":"Juan Jos\u00e9 Montellano\u2010Ballesteros","orcid":"https://orcid.org/0000-0003-1086-1472"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Juan Jos\u00e9 Montellano-Ballesteros","raw_affiliation_strings":["National Autonomous University of Mexico"],"affiliations":[{"raw_affiliation_string":"National Autonomous University of Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035539781","display_name":"Mika Olsen","orcid":"https://orcid.org/0000-0001-7426-113X"},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Mika Olsen","raw_affiliation_strings":["Autonomous Metropolitan University"],"affiliations":[{"raw_affiliation_string":"Autonomous Metropolitan University","institution_ids":["https://openalex.org/I200362191"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035111977","display_name":"Christian Rubio-Montiel","orcid":"https://orcid.org/0000-0003-1474-8362"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Christian Rubio-Montiel","raw_affiliation_strings":["National Autonomous University of Mexico"],"affiliations":[{"raw_affiliation_string":"National Autonomous University of Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.691,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.881998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"25","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9672,"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.9672,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9601,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9322,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7248596},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.58446366},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.54309213},{"id":"https://openalex.org/keywords/achromatic-lens","display_name":"Achromatic lens","score":0.5150089},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge Coloring","score":0.4250556},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.42281532},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.41423273}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.85101414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8018481},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7248596},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.6410812},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.58446366},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.54309213},{"id":"https://openalex.org/C121535716","wikidata":"https://www.wikidata.org/wiki/Q340600","display_name":"Achromatic lens","level":2,"score":0.5150089},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4536847},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4250556},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.42281532},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.41423273},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2348893},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.12144336},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.10366911},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.37236/7807","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1712.00495","pdf_url":"https://arxiv.org/pdf/1712.00495","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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.37236/7807","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4320918672","https://openalex.org/W4311345810","https://openalex.org/W4297911588","https://openalex.org/W4252904121","https://openalex.org/W4229747356","https://openalex.org/W398688634","https://openalex.org/W3169197204","https://openalex.org/W2585997002","https://openalex.org/W2380525562","https://openalex.org/W1542397451"],"abstract_inverted_index":{"We":[0,120,134],"consider":[1],"the":[2,8,43,107,110,126,138],"extension":[3],"to":[4,91,98],"directed":[5],"graphs":[6],"of":[7,10,15,42,55,81,113],"concept":[9],"achromatic":[11,20],"number":[12,21,45,112,128],"in":[13,35,51,115],"terms":[14],"acyclic":[16,60,118,143],"vertex":[17],"colorings.":[18],"The":[19,37,100],"have":[22],"been":[23],"intensely":[24],"studied":[25],"since":[26],"it":[27,131],"was":[28],"introduced":[29],"by":[30,49,66],"Harary,":[31],"Hedetniemi":[32],"and":[33,72,93,102,109,129,147],"Prins":[34],"1967.":[36],"dichromaticnumber":[38],"is":[39,58,70,75,86],"a":[40,56,73,116],"generalization":[41],"chromatic":[44,68,82],"for":[46,78,125,132,141],"digraphs":[47],"defined":[48],"Neumann-Lara":[50],"1982.":[52],"A":[53],"coloring":[54,61,74],"digraph":[57],"an":[59,87,94],"if":[62,77],"each":[63,67],"subdigraph":[64],"induced":[65],"class":[69],"acyclic,":[71],"complete":[76,117,142],"any":[79],"pair":[80],"classes":[83],"$x,y$,":[84],"there":[85],"arc":[88,95],"from":[89,96],"$x$":[90],"$y$":[92,97],"$x$.":[99],"dichromatic":[101],"diachromatic":[103,127],"numbers":[104],"are,":[105],"respectively,":[106],"smallest":[108],"largest":[111],"colors":[114],"coloring.":[119],"give":[121],"some":[122],"general":[123],"results":[124],"study":[130],"tournaments.":[133],"also":[135],"show":[136],"that":[137],"interpolation":[139],"property":[140],"colorings":[144],"does":[145],"hold":[146],"establish":[148],"Nordhaus-Gaddum":[149],"relations.":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2964175911","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-11T14:27:45.516634","created_date":"2019-07-30"}