{"id":"https://openalex.org/W2036050270","doi":"https://doi.org/10.1007/s00373-014-1407-3","title":"Dominated Colorings of Graphs","display_name":"Dominated Colorings of Graphs","publication_year":2014,"publication_date":"2014-03-16","ids":{"openalex":"https://openalex.org/W2036050270","doi":"https://doi.org/10.1007/s00373-014-1407-3","mag":"2036050270"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-014-1407-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-014-1407-3","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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/A5074982288","display_name":"Houcine Boumediene Merouane","orcid":null},"institutions":[{"id":"https://openalex.org/I83332908","display_name":"University of Blida","ror":"https://ror.org/03g41pw14","country_code":"DZ","type":"education","lineage":["https://openalex.org/I83332908"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Houcine Boumediene Merouane","raw_affiliation_strings":["LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria"],"affiliations":[{"raw_affiliation_string":"LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria","institution_ids":["https://openalex.org/I83332908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056964260","display_name":"Mohammed Haddad","orcid":"https://orcid.org/0000-0002-8699-7520"},"institutions":[{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohammed Haddad","raw_affiliation_strings":["Laboratoire LIRIS, UMR CNRS 5205, Universit\u00e9 de Lyon, 69003\u00a0, Lyon, France","Universit\u00e9 Claude Bernard Lyon 1, Campus de la doua, Bat. Nautibus, 43, Bd du 11 Novembre 1918, 69622\u00a0, Villeurbanne Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire LIRIS, UMR CNRS 5205, Universit\u00e9 de Lyon, 69003\u00a0, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"Universit\u00e9 Claude Bernard Lyon 1, Campus de la doua, Bat. Nautibus, 43, Bd du 11 Novembre 1918, 69622\u00a0, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008747635","display_name":"Mustapha Chellali","orcid":"https://orcid.org/0000-0001-5231-6195"},"institutions":[{"id":"https://openalex.org/I83332908","display_name":"University of Blida","ror":"https://ror.org/03g41pw14","country_code":"DZ","type":"education","lineage":["https://openalex.org/I83332908"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Mustapha Chellali","raw_affiliation_strings":["LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria"],"affiliations":[{"raw_affiliation_string":"LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria","institution_ids":["https://openalex.org/I83332908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085901159","display_name":"Hamamache Kheddouci","orcid":"https://orcid.org/0000-0002-5561-6203"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hamamache Kheddouci","raw_affiliation_strings":["Laboratoire LIRIS, UMR CNRS 5205, Universit\u00e9 de Lyon, 69003\u00a0, Lyon, France","Universit\u00e9 Claude Bernard Lyon 1, Campus de la doua, Bat. Nautibus, 43, Bd du 11 Novembre 1918, 69622\u00a0, Villeurbanne Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire LIRIS, UMR CNRS 5205, Universit\u00e9 de Lyon, 69003\u00a0, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"Universit\u00e9 Claude Bernard Lyon 1, Campus de la doua, Bat. Nautibus, 43, Bd du 11 Novembre 1918, 69622\u00a0, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074982288"],"corresponding_institution_ids":["https://openalex.org/I83332908"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1025,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.7821419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"713","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987999796867371,"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.9987999796867371,"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.9796000123023987,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9337000250816345,"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/combinatorics","display_name":"Combinatorics","score":0.8795629739761353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7837620973587036},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.5246974229812622},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5198343396186829},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.513561487197876},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5088098645210266},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.4759521186351776},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.47384530305862427},{"id":"https://openalex.org/keywords/chromatic-polynomial","display_name":"Chromatic polynomial","score":0.4698570966720581},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4599214792251587},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.43107283115386963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3882621228694916},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.362661212682724},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.3522370457649231},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.15312239527702332},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13113343715667725}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8795629739761353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7837620973587036},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.5246974229812622},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5198343396186829},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.513561487197876},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5088098645210266},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.4759521186351776},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.47384530305862427},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.4698570966720581},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4599214792251587},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.43107283115386963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3882621228694916},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.362661212682724},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3522370457649231},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.15312239527702332},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13113343715667725}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00373-014-1407-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-014-1407-3","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01282634v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01282634","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":"Graphs and Combinatorics, 2015, 31 (3), pp.713-727","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":14,"referenced_works":["https://openalex.org/W749701033","https://openalex.org/W1493071618","https://openalex.org/W1504651169","https://openalex.org/W1581552469","https://openalex.org/W1809657861","https://openalex.org/W1993060679","https://openalex.org/W2000760879","https://openalex.org/W2007033386","https://openalex.org/W2031903046","https://openalex.org/W2051183543","https://openalex.org/W2080357955","https://openalex.org/W2081226404","https://openalex.org/W2143398735","https://openalex.org/W2148360835"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W151506147","https://openalex.org/W4296943582","https://openalex.org/W2175082514","https://openalex.org/W3157287446","https://openalex.org/W4212987857","https://openalex.org/W3169197204","https://openalex.org/W1542397451","https://openalex.org/W4320918672","https://openalex.org/W4388651036"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}