{"id":"https://openalex.org/W4213387244","doi":"https://doi.org/10.1007/s00453-022-00937-9","title":"On 3-Coloring of ( <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>2</mml:mn> <mml:msub><mml:mi>P</mml:mi> <mml:mn>4</mml:mn></mml:msub> <mml:mo>,</mml:mo> <mml:msub><mml:mi>C</mml:mi> <mml:mn>5</mml:mn></mml:msub> </mml:mrow> </mml:math> )-Free Graphs.","display_name":"On 3-Coloring of ( <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>2</mml:mn> <mml:msub><mml:mi>P</mml:mi> <mml:mn>4</mml:mn></mml:msub> <mml:mo>,</mml:mo> <mml:msub><mml:mi>C</mml:mi> <mml:mn>5</mml:mn></mml:msub> </mml:mrow> </mml:math> )-Free Graphs.","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4213387244","doi":"https://doi.org/10.1007/s00453-022-00937-9","pmid":"https://pubmed.ncbi.nlm.nih.gov/35651539"},"language":"lv","primary_location":{"id":"pmid:35651539","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35651539","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":null},"type":"article","indexed_in":["pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9148298","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005488534","display_name":"V\u00edt Jel\u00ednek","orcid":"https://orcid.org/0000-0003-4831-4079"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"V\u00edt Jel\u00ednek","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084038348","display_name":"Tereza Klimo\u0161ov\u00e1","orcid":"https://orcid.org/0000-0002-7766-7298"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tereza Klimo\u0161ov\u00e1","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027217082","display_name":"Tom\u00e1\u0161 Masa\u0159\u00edk","orcid":"https://orcid.org/0000-0001-8524-4036"},"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"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CA","CZ","PL"],"is_corresponding":true,"raw_author_name":"Tom\u00e1\u0161 Masa\u0159\u00edk","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","Department of Mathematics, Simon Fraser University, 8888\u00a0University Drive, Burnaby, BC V5A 1S6 Canada","Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Department of Mathematics, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888\u00a0University Drive, Burnaby, BC V5A 1S6 Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111560027","display_name":"Jana Novotn\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CZ","PL"],"is_corresponding":false,"raw_author_name":"Jana Novotn\u00e1","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024612918","display_name":"Aneta Pokorn\u00e1","orcid":"https://orcid.org/0000-0002-7104-8664"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Aneta Pokorn\u00e1","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027217082"],"corresponding_institution_ids":["https://openalex.org/I18014758","https://openalex.org/I21250087","https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03466287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"84","issue":"6","first_page":"1526","last_page":"1547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9945999979972839,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9933000206947327,"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.7676228284835815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6463974118232727},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5746260285377502},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4927225410938263},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.481486439704895},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47154501080513},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.45796990394592285},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4380042552947998},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4163226783275604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1877060830593109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.06576839089393616},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0431288480758667}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7676228284835815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6463974118232727},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5746260285377502},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4927225410938263},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.481486439704895},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47154501080513},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.45796990394592285},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4380042552947998},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4163226783275604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1877060830593109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.06576839089393616},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0431288480758667}],"mesh":[],"locations_count":2,"locations":[{"id":"pmid:35651539","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35651539","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9148298","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9148298","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:9148298","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9148298","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2914021978","display_name":null,"funder_award_id":"GAUK 1277018","funder_id":"https://openalex.org/F4320309872","funder_display_name":"Grantov\u00e1 Agentura, Univerzita Karlova"},{"id":"https://openalex.org/G3099319656","display_name":null,"funder_award_id":"SVV-2017-260452","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"},{"id":"https://openalex.org/G4851893514","display_name":null,"funder_award_id":"714704","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G5509705973","display_name":null,"funder_award_id":"18-19158S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G7356415047","display_name":null,"funder_award_id":"19-04113Y","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320309755","display_name":"Univerzita Karlova v Praze","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320309872","display_name":"Grantov\u00e1 Agentura, Univerzita Karlova","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1695953772","https://openalex.org/W1911143988","https://openalex.org/W1966769222","https://openalex.org/W1973199140","https://openalex.org/W1974068132","https://openalex.org/W1997543816","https://openalex.org/W2006278018","https://openalex.org/W2019615117","https://openalex.org/W2077925882","https://openalex.org/W2082242399","https://openalex.org/W2089686090","https://openalex.org/W2099650681","https://openalex.org/W2102669784","https://openalex.org/W2204215863","https://openalex.org/W2216934276","https://openalex.org/W2282776087","https://openalex.org/W2401610261","https://openalex.org/W2608872852","https://openalex.org/W2617354712","https://openalex.org/W2803695018","https://openalex.org/W2962956065","https://openalex.org/W3000896090","https://openalex.org/W3046505698","https://openalex.org/W3047788453","https://openalex.org/W3123316771","https://openalex.org/W3128980175","https://openalex.org/W3148781234","https://openalex.org/W3202824928","https://openalex.org/W4238886873"],"related_works":["https://openalex.org/W2626844239","https://openalex.org/W2065410741","https://openalex.org/W2133919704","https://openalex.org/W2020808467","https://openalex.org/W2252224195","https://openalex.org/W2020877234","https://openalex.org/W2940218203","https://openalex.org/W191877893","https://openalex.org/W2584187496","https://openalex.org/W2996212809"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-28T06:04:28.489925","created_date":"2022-02-24T00:00:00"}