{"id":"https://openalex.org/W2918304211","doi":"https://doi.org/10.1017/s0963548319000014","title":"Decomposing edge-coloured graphs under colour degree constraints","display_name":"Decomposing edge-coloured graphs under colour degree constraints","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2918304211","doi":"https://doi.org/10.1017/s0963548319000014","mag":"2918304211"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548319000014","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548319000014","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101970850","display_name":"Shinya Fujita","orcid":"https://orcid.org/0000-0001-8812-8321"},"institutions":[{"id":"https://openalex.org/I89630735","display_name":"Yokohama City University","ror":"https://ror.org/0135d1r83","country_code":"JP","type":"education","lineage":["https://openalex.org/I89630735"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinya Fujita","raw_affiliation_strings":["School of Date Science, Yokohama City University, 22-2, Seto, Kanazawa-ku, Yokohama, 236-0027Japan"],"affiliations":[{"raw_affiliation_string":"School of Date Science, Yokohama City University, 22-2, Seto, Kanazawa-ku, Yokohama, 236-0027Japan","institution_ids":["https://openalex.org/I89630735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100772024","display_name":"Ruonan Li","orcid":"https://orcid.org/0000-0001-5419-1533"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN","NL"],"is_corresponding":false,"raw_author_name":"Ruonan Li","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, PR China, Xi\u2019an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi\u2019an, 710129, PR China and Faculty of EEMCS, University of Twente, PO box 217, 7500 AE Enschede, The Netherlands","Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, PR China, Xi'an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi'an, 710129, PR China and Faculty of EEMCS, University of Twente, PO box 217, 7500 AE Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, PR China, Xi\u2019an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi\u2019an, 710129, PR China and Faculty of EEMCS, University of Twente, PO box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I17145004","https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, 710072, PR China, Xi'an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University, Xi'an, 710129, PR China and Faculty of EEMCS, University of Twente, PO box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I17145004","https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100399476","display_name":"Guanghui Wang","orcid":"https://orcid.org/0000-0002-3730-5575"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guanghui Wang","raw_affiliation_strings":["School of Mathematics, Shandong University, Jinan, 250100, PR China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, 250100, PR China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100399476"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":2.0311,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84052413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"5","first_page":"755","last_page":"767"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7866359353065491},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7572967410087585},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7448523044586182},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6780163645744324},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6422712206840515},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6173513531684875},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4804215431213379},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.4536811411380768},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3704851567745209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12822961807250977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07088667154312134}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7866359353065491},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7572967410087585},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7448523044586182},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6780163645744324},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6422712206840515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6173513531684875},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4804215431213379},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.4536811411380768},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3704851567745209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12822961807250977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07088667154312134},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548319000014","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548319000014","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/e3e8c01b-6d6b-4866-832f-43806fbf747e","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/e3e8c01b-6d6b-4866-832f-43806fbf747e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fujita, S, Li, R & Wang, G 2019, 'Decomposing edge-coloured graphs under colour degree constraints', Combinatorics Probability and Computing, vol. 28, no. 5, pp. 755-767. https://doi.org/10.1017/S0963548319000014","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W655344130","https://openalex.org/W1516768651","https://openalex.org/W1974181313","https://openalex.org/W2000763343","https://openalex.org/W2016579766","https://openalex.org/W2018102152","https://openalex.org/W2069250116","https://openalex.org/W2079569132","https://openalex.org/W2120092792","https://openalex.org/W2157737769","https://openalex.org/W2423486630","https://openalex.org/W2582224081","https://openalex.org/W2593925955","https://openalex.org/W2722361425","https://openalex.org/W2728047263","https://openalex.org/W2753755699","https://openalex.org/W2912271288","https://openalex.org/W2963159820","https://openalex.org/W4247548920"],"related_works":["https://openalex.org/W3161230432","https://openalex.org/W2339534957","https://openalex.org/W1980648360","https://openalex.org/W2023302035","https://openalex.org/W2988282395","https://openalex.org/W341486533","https://openalex.org/W2557579792","https://openalex.org/W2353691047","https://openalex.org/W4313216298","https://openalex.org/W2090952304"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"an":[2,36,84],"edge-coloured":[3,37],"graph":[4,38],"G":[5,12,28,34,49],",":[6],"the":[7,14],"minimum":[8,15,40,65],"colour":[9,41,66],"degree":[10,42,67],"of":[11,17,27],"means":[13],"number":[16],"colours":[18],"on":[19],"edges":[20],"which":[21],"are":[22],"incident":[23],"to":[24],"each":[25,59],"vertex":[26],".":[29],"We":[30,71],"prove":[31],"that":[32,58],"if":[33],"is":[35],"with":[39,64],"at":[43,68],"least":[44,69],"5,":[45],"then":[46],"V":[47],"(":[48],")":[50],"can":[51],"be":[52],"partitioned":[53],"into":[54],"two":[55],"parts":[56],"such":[57],"part":[60],"induces":[61],"a":[62],"subgraph":[63],"2.":[70],"show":[72],"this":[73],"theorem":[74,89],"by":[75],"proving":[76],"amuch":[77],"stronger":[78],"form.":[79],"Moreover,":[80],"we":[81],"point":[82],"out":[83],"important":[85],"relationship":[86],"between":[87],"our":[88],"and":[90,92],"Bermond":[91],"Thomassen\u2019s":[93],"conjecture":[94],"in":[95],"digraphs.":[96]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}