{"id":"https://openalex.org/W1975645051","doi":"https://doi.org/10.1016/s0012-365x(02)00518-6","title":"Factor d-domatic colorings of graphs","display_name":"Factor d-domatic colorings of graphs","publication_year":2003,"publication_date":"2003-01-17","ids":{"openalex":"https://openalex.org/W1975645051","doi":"https://doi.org/10.1016/s0012-365x(02)00518-6","mag":"1975645051"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(02)00518-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00518-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5083469386","display_name":"Noga Alon","orcid":"https://orcid.org/0000-0003-1332-4883"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noga Alon","raw_affiliation_strings":["School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel","School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, Tel-Aviv 69978, Israel ("],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, Tel-Aviv 69978, Israel (","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["IRIN, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","IRIN, Universit\u00e9 de Nantes, 2, rue de la Houssini\u00e9re, BP 92208, 44322 Nantes Cedex 3, France"],"affiliations":[{"raw_affiliation_string":"IRIN, Universit\u00e9 de Nantes, 2 rue de la Houssini\u00e8re, BP 92208, 44322 Nantes Cedex 3, France","institution_ids":["https://openalex.org/I97188460"]},{"raw_affiliation_string":"IRIN, Universit\u00e9 de Nantes, 2, rue de la Houssini\u00e9re, BP 92208, 44322 Nantes Cedex 3, France","institution_ids":["https://openalex.org/I97188460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109352956","display_name":"Arthur L. Liestman","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Arthur L. Liestman","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby BC, Canada V5A 1S6","School of Computing Science, Simon Fraser University, Burnaby, BC, Canada\u2009V5A\u20091S6"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby BC, Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada\u2009V5A\u20091S6","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024548199","display_name":"Thomas C. Shermer","orcid":"https://orcid.org/0000-0003-3662-4870"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Thomas C. Shermer","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby BC, Canada V5A 1S6","School of Computing Science, Simon Fraser University, Burnaby, BC, Canada\u2009V5A\u20091S6"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby BC, Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada\u2009V5A\u20091S6","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085438222","display_name":"Ladislav Stacho","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ladislav Stacho","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby BC, Canada V5A 1S6","School of Computing Science, Simon Fraser University, Burnaby BC, Canada and Department of Mathematics, Simon Fraser University, Burnaby BC, Canada V5A 1S6"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby BC, Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby BC, Canada and Department of Mathematics, Simon Fraser University, Burnaby BC, Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085438222"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.7269,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69804779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"262","issue":"1-3","first_page":"17","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9814000129699707,"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.9814000129699707,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9059000015258789,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.895085871219635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8243784308433533},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5478519797325134},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5450627207756042},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5030423998832703},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46808916330337524},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4635770618915558},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.436726450920105},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.4312054514884949},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2133629322052002}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.895085871219635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8243784308433533},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5478519797325134},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5450627207756042},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5030423998832703},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46808916330337524},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4635770618915558},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.436726450920105},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.4312054514884949},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2133629322052002}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0012-365x(02)00518-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00518-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00442418v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00442418","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics, 2003, 262 (1--3), pp.17--25","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1600147102","https://openalex.org/W1972884578","https://openalex.org/W2063292248"],"related_works":["https://openalex.org/W398688634","https://openalex.org/W2585997002","https://openalex.org/W4255910752","https://openalex.org/W4296859768","https://openalex.org/W2603175250","https://openalex.org/W4239742063","https://openalex.org/W2062365033","https://openalex.org/W2774090050","https://openalex.org/W3177216142","https://openalex.org/W55620969"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}