{"id":"https://openalex.org/W1969029923","doi":"https://doi.org/10.1017/s0963548311000526","title":"Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs","display_name":"Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs","publication_year":2012,"publication_date":"2012-02-02","ids":{"openalex":"https://openalex.org/W1969029923","doi":"https://doi.org/10.1017/s0963548311000526","mag":"1969029923"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548311000526","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000526","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"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/A5042737832","display_name":"Guantao Chen","orcid":"https://orcid.org/0000-0002-3118-6632"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"GUANTAO CHEN","raw_affiliation_strings":["Department of Mathematics and Statistics, Georgia State University, Atlanta, Georgia 30303, USA (e-mail:","Department of mathematics and statistics, georgia state university, atlanta, georgia 30303, usa (e-mail: [email\u00a0protected])#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Georgia State University, Atlanta, Georgia 30303, USA (e-mail:","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of mathematics and statistics, georgia state university, atlanta, georgia 30303, usa (e-mail: [email\u00a0protected])#TAB#","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103241423","display_name":"Han Ren","orcid":"https://orcid.org/0000-0002-2891-7270"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"HAN REN","raw_affiliation_strings":["Department of Mathematics, East China Normal University, Shanghai 200241, China","Department of Mathematics, East China Normal University, Shanghai 200241,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China Normal University, Shanghai 200241, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Department of Mathematics, East China Normal University, Shanghai 200241,China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015238599","display_name":"Songling Shan","orcid":"https://orcid.org/0000-0002-6384-2876"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SONGLING SHAN","raw_affiliation_strings":["Department of Mathematics and Statistics, Georgia State University, Atlanta, Georgia 30303, USA (e-mail:","Department of mathematics and statistics, georgia state university, atlanta, georgia 30303, usa (e-mail: [email\u00a0protected])#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Georgia State University, Atlanta, Georgia 30303, USA (e-mail:","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of mathematics and statistics, georgia state university, atlanta, georgia 30303, usa (e-mail: [email\u00a0protected])#TAB#","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7199,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89867576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"21","issue":"1-2","first_page":"107","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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.9951000213623047,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.825981616973877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7345617413520813},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6914694905281067},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6448467373847961},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.632304310798645},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.5826740264892578},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5133208632469177},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49268466234207153},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.4563917815685272},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.427865207195282},{"id":"https://openalex.org/keywords/minimum-degree-spanning-tree","display_name":"Minimum degree spanning tree","score":0.422650545835495},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3639466464519501}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.825981616973877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7345617413520813},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6914694905281067},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6448467373847961},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.632304310798645},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.5826740264892578},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5133208632469177},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49268466234207153},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.4563917815685272},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.427865207195282},{"id":"https://openalex.org/C64271015","wikidata":"https://www.wikidata.org/wiki/Q6865444","display_name":"Minimum degree spanning tree","level":3,"score":0.422650545835495},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3639466464519501},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548311000526","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000526","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320325350","display_name":"Henan Institute of Science and Technology","ror":"https://ror.org/0578f1k82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W55191700","https://openalex.org/W129137950","https://openalex.org/W1525351818","https://openalex.org/W2090278383","https://openalex.org/W2129166227","https://openalex.org/W2465245986","https://openalex.org/W2611093227","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2053060257","https://openalex.org/W2095369952","https://openalex.org/W2014594560","https://openalex.org/W1984251932","https://openalex.org/W3215909732","https://openalex.org/W2039866832","https://openalex.org/W3158489125","https://openalex.org/W2075810525","https://openalex.org/W2030579180","https://openalex.org/W2803918337"],"abstract_inverted_index":{"A":[0,25],"spanning":[1,13],"tree":[2,14],"T":[3,17],"of":[4,22,48],"a":[5,10,70,88,94],"graph":[6,26,63,82],"G":[7,27,40],"is":[8,28,50],"called":[9,29],"homeomorphically":[11],"irreducible":[12],"(HIST)":[15],"if":[16],"does":[18],"not":[19],"contain":[20],"vertices":[21,68],"degree":[23],"2.":[24],"locally":[30,61],"connected":[31,59,62],"if,":[32],"for":[33],"every":[34,58,81],"vertex":[35],"v":[36,49],"\u2208":[37],"V":[38],"(":[39],"),":[41],"the":[42,46,75],"subgraph":[43],"induced":[44],"by":[45,96],"neighbourhood":[47],"connected.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55,73],"prove":[56],"that":[57,83],"and":[60,100],"with":[64],"more":[65],"than":[66],"3":[67],"contains":[69],"HIST.":[71],"Consequently,":[72],"confirm":[74],"following":[76],"conjecture":[77],"due":[78],"to":[79],"Archdeacon:":[80],"triangulates":[84],"some":[85],"surface":[86],"has":[87],"HIST,":[89],"which":[90],"was":[91],"proposed":[92],"as":[93],"question":[95],"Albertson,":[97],"Berman,":[98],"Hutchinson":[99],"Thomassen.":[101]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}