{"id":"https://openalex.org/W2615046169","doi":"https://doi.org/10.1137/16m1066622","title":"On Dominating Even Subgraphs in Cubic Graphs","display_name":"On Dominating Even Subgraphs in Cubic Graphs","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2615046169","doi":"https://doi.org/10.1137/16m1066622","mag":"2615046169"},"language":"en","primary_location":{"id":"doi:10.1137/16m1066622","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1066622","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11025/29277","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076267412","display_name":"Roman \u010cada","orcid":"https://orcid.org/0000-0002-6283-2975"},"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 in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Roman \u010cada","raw_affiliation_strings":["Charles University, 116 36 Prague 1, Czech Republic, and European Centre of Excellence NTIS,","Department of Mathematics, University of West Bohemia, Univerzitni 8, 306 14 Pilsen, Czech Republic, Centre of Excellence IT, Institute for Theoretical Computer Science,","New Technologies for the Information Society, Technicka 8, 301 00 Pilsen, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University, 116 36 Prague 1, Czech Republic, and European Centre of Excellence NTIS,","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Mathematics, University of West Bohemia, Univerzitni 8, 306 14 Pilsen, Czech Republic, Centre of Excellence IT, Institute for Theoretical Computer Science,","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"New Technologies for the Information Society, Technicka 8, 301 00 Pilsen, Czech Republic","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102735189","display_name":"Shuya Chiba","orcid":"https://orcid.org/0000-0002-8616-8079"},"institutions":[{"id":"https://openalex.org/I96036126","display_name":"Kumamoto University","ror":"https://ror.org/02cgss904","country_code":"JP","type":"education","lineage":["https://openalex.org/I96036126"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shuya Chiba","raw_affiliation_strings":["Kumamoto University, Kumamoto 860-8555, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumamoto University, Kumamoto 860-8555, Japan","institution_ids":["https://openalex.org/I96036126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080040800","display_name":"Kenta Ozeki","orcid":"https://orcid.org/0000-0003-3118-0086"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenta Ozeki","raw_affiliation_strings":["Yokohama National University, Yokohama 240-8501, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yokohama National University, Yokohama 240-8501, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080322469","display_name":"Kiyoshi Yoshimoto","orcid":"https://orcid.org/0000-0002-1142-375X"},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kiyoshi Yoshimoto","raw_affiliation_strings":["Nihon University, Tokyo 101-8308, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nihon University, Tokyo 101-8308, Japan","institution_ids":["https://openalex.org/I104946051"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0864391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"31","issue":"2","first_page":"890","last_page":"907"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9976000189781189,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8709843158721924},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7590574622154236},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.5863614082336426},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.5599135756492615},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5372521877288818},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.5230468511581421},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.49483197927474976},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4734216332435608},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.4702768921852112},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.44888535141944885},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4323016405105591},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.366097629070282},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.24566757678985596},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.16798636317253113},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.09331253170967102}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8709843158721924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7590574622154236},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.5863614082336426},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.5599135756492615},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5372521877288818},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5230468511581421},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.49483197927474976},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4734216332435608},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.4702768921852112},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.44888535141944885},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4323016405105591},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.366097629070282},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.24566757678985596},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.16798636317253113},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.09331253170967102}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/16m1066622","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1066622","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dspace5.zcu.cz:11025/29277","is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/29277","pdf_url":"http://hdl.handle.net/11025/29277","source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u010dl\u00e1nek"}],"best_oa_location":{"id":"pmh:oai:dspace5.zcu.cz:11025/29277","is_oa":true,"landing_page_url":"http://hdl.handle.net/11025/29277","pdf_url":"http://hdl.handle.net/11025/29277","source":{"id":"https://openalex.org/S4306400586","display_name":"Digital Library (University of West Bohemia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I92715842","host_organization_name":"University of West Bohemia in Pilsen","host_organization_lineage":["https://openalex.org/I92715842"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u010dl\u00e1nek"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3300601964","display_name":"A STUDY ON RELATIONSHIPS BETWEEN THE ERDOS-POSA PROPERTY AND DEGREE CONDITIONS IN GRAPHS","funder_award_id":"26800083","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4954898317","display_name":"The links between algebraic coding theory and matroid theory","funder_award_id":"17K05348","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5566021001","display_name":null,"funder_award_id":"P202/12/G061","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G716941005","display_name":"On Thomassen Conjecture and Tutte closed trail Problem","funder_award_id":"26400190","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7458691943","display_name":null,"funder_award_id":"JPMJER1305","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G7688044865","display_name":"Matroids, Quantum Information Theory, and Codes","funder_award_id":"26400187","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7945989916","display_name":"Development of Extremal Graph Theory for Sparse Graphs","funder_award_id":"16H03952","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G798092618","display_name":"The Hamiltonicity of 4-connected graphs on the torus","funder_award_id":"25871053","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G823523270","display_name":null,"funder_award_id":"LO1506","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G8506053281","display_name":"A study on the difference between Hamilton cycles and 2-factors with a prescribed number of cycles","funder_award_id":"17K05347","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320310657","display_name":"Sumitomo Foundation","ror":"https://ror.org/01nmpj461"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2615046169.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1515064769","https://openalex.org/W1578319717","https://openalex.org/W1967979192","https://openalex.org/W1993298089","https://openalex.org/W2024011816","https://openalex.org/W2033648541","https://openalex.org/W2037189698","https://openalex.org/W2038078172","https://openalex.org/W2041928734","https://openalex.org/W2057023080","https://openalex.org/W2112540280","https://openalex.org/W2116906584","https://openalex.org/W2138233424","https://openalex.org/W2157737769","https://openalex.org/W2253259020","https://openalex.org/W2335389215","https://openalex.org/W2611093227","https://openalex.org/W3140155739","https://openalex.org/W4236890056"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W2886672068","https://openalex.org/W2953496651","https://openalex.org/W3208942821","https://openalex.org/W167435155","https://openalex.org/W4285101991","https://openalex.org/W1512756268","https://openalex.org/W2789630860","https://openalex.org/W2007346569","https://openalex.org/W1581916263"],"abstract_inverted_index":{"It":[0],"is":[1,25],"known":[2],"that":[3,54],"a":[4,8,55,60],"3-edge-connected":[5,56],"graph":[6,58],"has":[7,59],"spanning":[9,43],"even":[10,62],"subgraph":[11,63],"in":[12,64],"which":[13,65],"every":[14,66],"component":[15,67],"contains":[16,68],"at":[17,69],"least":[18,70],"five":[19],"vertices,":[20],"and":[21],"the":[22,37,42,46],"lower":[23,38],"bound":[24,39],"best":[26],"possible.":[27],"A":[28],"natural":[29],"question":[30],"arises":[31],"of":[32],"whether":[33],"we":[34,52],"can":[35],"improve":[36],"by":[40],"changing":[41],"property":[44],"with":[45],"dominating":[47,61],"property.":[48],"In":[49],"this":[50],"paper,":[51],"show":[53],"cubic":[57],"six":[71],"vertices.":[72]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2017-05-26T00:00:00"}