{"id":"https://openalex.org/W4391033100","doi":"https://doi.org/10.1007/s00373-023-02735-8","title":"Compatible Spanning Circuits and Forbidden Induced Subgraphs","display_name":"Compatible Spanning Circuits and Forbidden Induced Subgraphs","publication_year":2024,"publication_date":"2024-01-19","ids":{"openalex":"https://openalex.org/W4391033100","doi":"https://doi.org/10.1007/s00373-023-02735-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-023-02735-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00373-023-02735-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-023-02735-8.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-023-02735-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003718647","display_name":"Zhiwei Guo","orcid":"https://orcid.org/0000-0001-8868-6913"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["CN","NL"],"is_corresponding":false,"raw_author_name":"Zhiwei Guo","raw_affiliation_strings":["Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands","School of Mathematics and Statistics, Northwestern Polytechnical University, Xi\u2019an, 710129, Shaanxi, People\u2019s Republic of China","School of Mathematics and Statistics, Northwestern Polytechnical University, Xi'an, 710129, Shaanxi, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Northwestern Polytechnical University, Xi\u2019an, 710129, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Northwestern Polytechnical University, Xi'an, 710129, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007583481","display_name":"Christoph Brause","orcid":null},"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":false,"raw_author_name":"Christoph Brause","raw_affiliation_strings":["Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09596, Freiberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09596, Freiberg, Germany","institution_ids":["https://openalex.org/I61893789"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075299331","display_name":"Maximilian Gei\u00dfer","orcid":null},"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":false,"raw_author_name":"Maximilian Gei\u00dfer","raw_affiliation_strings":["Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09596, Freiberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09596, Freiberg, Germany","institution_ids":["https://openalex.org/I61893789"]}]},{"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, 09596, Freiberg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9226-8025","affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Diskrete Mathematik und Algebra, Technische Universit\u00e4t Bergakademie Freiberg, 09596, Freiberg, Germany","institution_ids":["https://openalex.org/I61893789"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004220034"],"corresponding_institution_ids":["https://openalex.org/I61893789"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01315483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","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.998199999332428,"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.998199999332428,"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.9948999881744385,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7998910546302795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7226264476776123},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.665206253528595},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.505317747592926},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.5046433210372925},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5002720355987549},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49017199873924255},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.051647186279296875}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7998910546302795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7226264476776123},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.665206253528595},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.505317747592926},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.5046433210372925},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5002720355987549},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49017199873924255},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.051647186279296875},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00373-023-02735-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00373-023-02735-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-023-02735-8.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:qucosa:de:qucosa:103999","is_oa":true,"landing_page_url":"https://tubaf.qucosa.de/id/qucosa%3A103999","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"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/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s00373-023-02735-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00373-023-02735-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-023-02735-8.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1503364409","display_name":null,"funder_award_id":"12301456","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2571559748","display_name":null,"funder_award_id":"2023-JC-QN-0004","funder_id":"https://openalex.org/F4320324173","funder_display_name":"Natural Science Foundation of Shaanxi Province"},{"id":"https://openalex.org/G2978450977","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5060949130","display_name":null,"funder_award_id":"201806290049","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G7795184209","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8990839635","display_name":null,"funder_award_id":"12071370","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320324173","display_name":"Natural Science Foundation of Shaanxi Province","ror":null},{"id":"https://openalex.org/F4320331475","display_name":"Technische Universit\u00e4t Bergakademie Freiberg","ror":"https://ror.org/031vc2293"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391033100.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1490430289","https://openalex.org/W1540986033","https://openalex.org/W1544461295","https://openalex.org/W1547484769","https://openalex.org/W1964275362","https://openalex.org/W1967979192","https://openalex.org/W1992542849","https://openalex.org/W2011395621","https://openalex.org/W2014937299","https://openalex.org/W2022190032","https://openalex.org/W2023951018","https://openalex.org/W2032096410","https://openalex.org/W2037189698","https://openalex.org/W2057642658","https://openalex.org/W2069905179","https://openalex.org/W2093833934","https://openalex.org/W2105225269","https://openalex.org/W2111641769","https://openalex.org/W2127506807","https://openalex.org/W2137952152","https://openalex.org/W2278255767","https://openalex.org/W2586990530","https://openalex.org/W2752168245","https://openalex.org/W2800363555","https://openalex.org/W3012223734","https://openalex.org/W3092391959"],"related_works":["https://openalex.org/W2140509105","https://openalex.org/W3146178872","https://openalex.org/W4235907447","https://openalex.org/W2072835713","https://openalex.org/W4205128724","https://openalex.org/W2040849466","https://openalex.org/W346008744","https://openalex.org/W4284887816","https://openalex.org/W891964471","https://openalex.org/W2484916042"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"compatible":[2,38,42,46,60,99,121],"spanning":[3,39,61,122],"circuit":[4],"in":[5,24,73,124],"an":[6],"edge-colored":[7,75,104,125],"graph":[8,188],"G":[9,23,127,131,136,140,145,152,157,165,169,174,189],"(not":[10],"necessarily":[11],"properly)":[12],"is":[13],"defined":[14],"as":[15],"a":[16,68,187],"closed":[17],"trail":[18],"containing":[19,106],"all":[20],"vertices":[21],"of":[22,36,59,71,97,119,186],"which":[25],"any":[26],"two":[27],"consecutively":[28],"traversed":[29],"edges":[30],"have":[31,81],"distinct":[32],"colors.":[33],"The":[34],"existence":[35,58,96,118],"extremal":[37],"circuits":[40,62,123],"(i.e.,":[41],"Hamilton":[43],"cycles":[44],"and":[45,149,171,182],"Euler":[47],"tours)":[48],"has":[49],"been":[50,82],"studied":[51],"extensively.":[52],"Recently,":[53],"sufficient":[54,92],"conditions":[55,80,93],"for":[56,94],"the":[57,89,95,117,177,179,183],"visiting":[63],"each":[64],"vertex":[65],"at":[66],"least":[67],"specified":[69],"number":[70,181],"times":[72],"specific":[74],"graphs":[76,105,126],"satisfying":[77],"certain":[78,108],"degree":[79],"established.":[83],"In":[84,160],"this":[85,161],"paper,":[86],"we":[87,114],"continue":[88],"research":[90],"on":[91],"such":[98,120],"s-panning":[100],"circuits.":[101],"We":[102],"consider":[103,116],"no":[107],"forbidden":[109],"induced":[110],"subgraphs.":[111],"As":[112],"applications,":[113],"also":[115],"with":[128],"\u03ba":[129,138,150,163,172],"(":[130,135,139,144,151,156,164,168,173],")":[132,141,146,153,170,175],"\u2265":[133,142,154],"\u03b1":[134,143,155,167],"),":[137,158,166],"\u2212":[147],"1":[148],"respectively.":[159,191],"context,":[162],"denote":[176],"connectivity,":[178],"independence":[180],"edge":[184],"connectivity":[185],",":[190]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}