{"id":"https://openalex.org/W2056262419","doi":"https://doi.org/10.1016/j.disc.2014.10.006","title":"On forbidden subgraphs and rainbow connection in graphs with minimum degree 2","display_name":"On forbidden subgraphs and rainbow connection in graphs with minimum degree 2","publication_year":2014,"publication_date":"2014-11-20","ids":{"openalex":"https://openalex.org/W2056262419","doi":"https://doi.org/10.1016/j.disc.2014.10.006","mag":"2056262419"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.disc.2014.10.006","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5077154867","display_name":"P\u0159emysl Holub","orcid":"https://orcid.org/0000-0001-9528-7769"},"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/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"P\u0159emysl Holub","raw_affiliation_strings":["Centre of Excellence ITI, Institute for Theoretical Computer Science, Charles University, P.O. Box 314, 306 14 Pilsen, Czech Republic","Department of Mathematics, University of West Bohemia, P.O. Box 314, 306 14 Pilsen, Czech Republic","European Centre of Excellence NTIS, New Technologies for the Information Society, P.O. Box 314, 306 14 Pilsen, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence ITI, Institute for Theoretical Computer Science, Charles University, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"European Centre of Excellence NTIS, New Technologies for the Information Society, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, University of West Bohemia, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085702296","display_name":"Zden\u011bk Ryj\u00e1\u010dek","orcid":"https://orcid.org/0000-0002-9877-0825"},"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/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Zden\u011bk Ryj\u00e1\u010dek","raw_affiliation_strings":["Centre of Excellence ITI, Institute for Theoretical Computer Science, Charles University, P.O. Box 314, 306 14 Pilsen, Czech Republic","Department of Mathematics, University of West Bohemia, P.O. Box 314, 306 14 Pilsen, Czech Republic","European Centre of Excellence NTIS, New Technologies for the Information Society, P.O. Box 314, 306 14 Pilsen, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence ITI, Institute for Theoretical Computer Science, Charles University, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Mathematics, University of West Bohemia, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"European Centre of Excellence NTIS, New Technologies for the Information Society, P.O. Box 314, 306 14 Pilsen, Czech Republic","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004220034","display_name":"Ingo Schiermeyer","orcid":"https://orcid.org/0000-0002-9226-8025"},"institutions":[{"id":"https://openalex.org/I61893789","display_name":"TU Bergakademie Freiberg","ror":"https://ror.org/031vc2293","country_code":"DE","type":"education","lineage":["https://openalex.org/I61893789"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ingo Schiermeyer","raw_affiliation_strings":["Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09 596, Freiberg, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09 596, Freiberg, Germany","institution_ids":["https://openalex.org/I61893789"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077154867","https://openalex.org/A5085702296","https://openalex.org/A5004220034"],"corresponding_institution_ids":["https://openalex.org/I21250087","https://openalex.org/I92715842","https://openalex.org/I21250087","https://openalex.org/I92715842","https://openalex.org/I61893789"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000,"provenance":"doaj"},"apc_paid":null,"fwci":1.14,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.821245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"338","issue":"3","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998,"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.9998,"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.9997,"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.9982,"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/rainbow","display_name":"Rainbow","score":0.7792963},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.62212396},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.48179334}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8780024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8196914},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.7792963},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.62212396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5393683},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.48179334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46652848},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4271965},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.42222032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08386552},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.054168373},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0528284},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.disc.2014.10.006","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1495730785","https://openalex.org/W1501328619","https://openalex.org/W1535932596","https://openalex.org/W1651744655","https://openalex.org/W1969982379","https://openalex.org/W1974153062","https://openalex.org/W1986612024","https://openalex.org/W1988454529","https://openalex.org/W2005228776","https://openalex.org/W2030973065","https://openalex.org/W2056262419","https://openalex.org/W2099126571","https://openalex.org/W2111653511","https://openalex.org/W2150438015","https://openalex.org/W2155956600","https://openalex.org/W2589833411","https://openalex.org/W2611093227","https://openalex.org/W4233791220","https://openalex.org/W656158759"],"related_works":["https://openalex.org/W3199866004","https://openalex.org/W2500362344","https://openalex.org/W2394414377","https://openalex.org/W2390235546","https://openalex.org/W2386551956","https://openalex.org/W2374811656","https://openalex.org/W223516324","https://openalex.org/W2228017700","https://openalex.org/W2019539023","https://openalex.org/W1480985150"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2056262419","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-11T04:47:11.278222","created_date":"2016-06-24"}