{"id":"https://openalex.org/W3037945485","doi":"https://doi.org/10.37236/6008","title":"Treelike Snarks","display_name":"Treelike Snarks","publication_year":2016,"publication_date":"2016-09-30","ids":{"openalex":"https://openalex.org/W3037945485","doi":"https://doi.org/10.37236/6008","mag":"3037945485"},"language":"en","primary_location":{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/6008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063200142","display_name":"M. Abreu","orcid":"https://orcid.org/0000-0003-3992-1029"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]},{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ","IT"],"is_corresponding":false,"raw_author_name":"Mari\u00e9n Abreu","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":["https://openalex.org/I20272500"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000051529","display_name":"Tom\u00e1\u0161 Kaiser","orcid":"https://orcid.org/0000-0003-0448-0171"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]},{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ","IT"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Kaiser","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","Dipartimento di Informatica Universit\u00e0 di Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":["https://openalex.org/I20272500"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000737515","display_name":"D. Labbate","orcid":"https://orcid.org/0000-0003-2597-7574"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]},{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ","IT"],"is_corresponding":false,"raw_author_name":"Domenico Labbate","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","Dipartimento di Informatica Universit\u00e0 di Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":["https://openalex.org/I20272500"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068574664","display_name":"Giuseppe Mazzuoccolo","orcid":"https://orcid.org/0000-0001-7775-065X"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]},{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ","IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Mazzuoccolo","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":["https://openalex.org/I20272500"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3239,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8882963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9959999918937683,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9959999918937683,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9958000183105469,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9926000237464905,"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/mathematics","display_name":"Mathematics","score":0.8634902238845825},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7787692546844482},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4769552946090698},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4584384560585022},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.44814416766166687}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8634902238845825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7787692546844482},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4769552946090698},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4584384560585022},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.44814416766166687},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:iris.unimore.it:11380/1310828","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1310828","pdf_url":"https://iris.unimore.it/bitstream/11380/1310828/1/6008-PDF%20file-18625-3-10-20160928.pdf","source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2462374288","display_name":null,"funder_award_id":"GA14-","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G2905518277","display_name":"Graph coloring and structure","funder_award_id":"GA14-19503S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334045","display_name":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W370382812","https://openalex.org/W603657711","https://openalex.org/W1500622221","https://openalex.org/W1563416066","https://openalex.org/W1581916263","https://openalex.org/W1632512299","https://openalex.org/W1890446859","https://openalex.org/W1976377840","https://openalex.org/W1989226131","https://openalex.org/W2002091054","https://openalex.org/W2022795828","https://openalex.org/W2029841189","https://openalex.org/W2041725509","https://openalex.org/W2049716158","https://openalex.org/W2087798501","https://openalex.org/W2202391886","https://openalex.org/W2314361409","https://openalex.org/W2611093227","https://openalex.org/W2749427961","https://openalex.org/W2963828555","https://openalex.org/W3098173695","https://openalex.org/W3099251377","https://openalex.org/W3126075510","https://openalex.org/W4245544202","https://openalex.org/W4246110625"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"We":[0,30],"study":[1],"snarks":[2,60],"whose":[3],"edges":[4],"cannot":[5],"be":[6],"covered":[7],"by":[8,28],"fewer":[9],"than":[10],"five":[11],"perfect":[12],"matchings.":[13],"Esperet":[14],"and":[15,75],"Mazzuoccolo":[16],"found":[17],"an":[18,25],"infinite":[19,33],"family":[20,47,63],"of":[21],"such":[22],"snarks,":[23],"generalising":[24],"example":[26],"provided":[27],"H\u00e4gglund.":[29],"construct":[31],"another":[32],"family,":[34],"arising":[35],"from":[36,61],"a":[37,40,77],"generalisation":[38],"in":[39],"different":[41],"direction.":[42],"The":[43],"proof":[44],"that":[45,58],"this":[46,62],"has":[48],"the":[49,59],"requested":[50],"property":[51],"is":[52],"computer-assisted.":[53],"In":[54],"addition,":[55],"we":[56],"prove":[57],"(we":[64],"call":[65],"them":[66],"treelike":[67],"snarks)":[68],"have":[69],"circular":[70],"flow":[71],"number":[72],"$\\phi_C":[73],"(G)\\ge5$":[74],"admit":[76],"5-cycle":[78],"double":[79],"cover.":[80]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2020-07-02T00:00:00"}