{"id":"https://openalex.org/W4404902025","doi":"https://doi.org/10.1007/s00373-024-02857-7","title":"Sufficient Conditions make Graphs Edge DP-$$\\varDelta $$-Colorable","display_name":"Sufficient Conditions make Graphs Edge DP-$$\\varDelta $$-Colorable","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404902025","doi":"https://doi.org/10.1007/s00373-024-02857-7"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-024-02857-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-024-02857-7","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/A5027869027","display_name":"Watcharintorn Ruksasakchai","orcid":"https://orcid.org/0000-0002-1564-2642"},"institutions":[{"id":"https://openalex.org/I198105771","display_name":"Kasetsart University","ror":"https://ror.org/05gzceg21","country_code":"TH","type":"education","lineage":["https://openalex.org/I198105771"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Watcharintorn Ruksasakchai","raw_affiliation_strings":["Department of Computational Science and Digital Technology, Faculty of Liberal Arts and Science, Kasetsart University, Kamphaeng Saen Campus, Nakhon Pathom, 73140, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Computational Science and Digital Technology, Faculty of Liberal Arts and Science, Kasetsart University, Kamphaeng Saen Campus, Nakhon Pathom, 73140, Thailand","institution_ids":["https://openalex.org/I198105771"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087456690","display_name":"Pongpat Sittitrai","orcid":"https://orcid.org/0000-0002-1770-8369"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I96916377","display_name":"Walailak University","ror":"https://ror.org/04b69g067","country_code":"TH","type":"education","lineage":["https://openalex.org/I96916377"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Pongpat Sittitrai","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen, 40002, Thailand","Futuristic Science Research Center, School of Science, Walailak University, 80160, Nakhon Si Thammarat, Thailand","Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, 80160, Nakhon Si Thammarat, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen, 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]},{"raw_affiliation_string":"Futuristic Science Research Center, School of Science, Walailak University, 80160, Nakhon Si Thammarat, Thailand","institution_ids":["https://openalex.org/I96916377"]},{"raw_affiliation_string":"Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, 80160, Nakhon Si Thammarat, Thailand","institution_ids":["https://openalex.org/I96916377"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087456690"],"corresponding_institution_ids":["https://openalex.org/I179193067","https://openalex.org/I96916377"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25797732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9988999962806702,"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.9988999962806702,"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.9945999979972839,"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.9666000008583069,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6986624002456665},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6966860890388489},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5472148060798645},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4695456922054291},{"id":"https://openalex.org/keywords/arboricity","display_name":"Arboricity","score":0.44536086916923523},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4194728434085846},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32180875539779663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16521725058555603},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.1579647958278656},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11065784096717834},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10466128587722778}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6986624002456665},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6966860890388489},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5472148060798645},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4695456922054291},{"id":"https://openalex.org/C83204008","wikidata":"https://www.wikidata.org/wiki/Q4784907","display_name":"Arboricity","level":4,"score":0.44536086916923523},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4194728434085846},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32180875539779663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16521725058555603},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.1579647958278656},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11065784096717834},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10466128587722778},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-024-02857-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-024-02857-7","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4038999940","display_name":null,"funder_award_id":"RGNS 64-033","funder_id":"https://openalex.org/F8970386038","funder_display_name":"Office of the Permanent Secretary, Ministry of Higher Education, Science, Research and Innovation, Thailand"}],"funders":[{"id":"https://openalex.org/F8970386038","display_name":"Office of the Permanent Secretary, Ministry of Higher Education, Science, Research and Innovation, Thailand","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1440732937","https://openalex.org/W1981612531","https://openalex.org/W1986620181","https://openalex.org/W1995035986","https://openalex.org/W1995705069","https://openalex.org/W2012388504","https://openalex.org/W2023179859","https://openalex.org/W2025328375","https://openalex.org/W2025536143","https://openalex.org/W2026087461","https://openalex.org/W2039824936","https://openalex.org/W2063219665","https://openalex.org/W2080070078","https://openalex.org/W2155893902","https://openalex.org/W2902947528","https://openalex.org/W2963609862","https://openalex.org/W2970447381","https://openalex.org/W3129121342","https://openalex.org/W4247370267"],"related_works":["https://openalex.org/W4388717462","https://openalex.org/W2990704544","https://openalex.org/W4287020226","https://openalex.org/W1996971186","https://openalex.org/W3195612562","https://openalex.org/W1537616949","https://openalex.org/W2997928242","https://openalex.org/W2962426677","https://openalex.org/W2542676400","https://openalex.org/W3000828483"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}