{"id":"https://openalex.org/W2094960866","doi":"https://doi.org/10.1007/s00373-012-1237-0","title":"On Spanning Disjoint Paths in Line Graphs","display_name":"On Spanning Disjoint Paths in Line Graphs","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2094960866","doi":"https://doi.org/10.1007/s00373-012-1237-0","mag":"2094960866"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1237-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1237-0","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100359095","display_name":"Ye Chen","orcid":"https://orcid.org/0000-0002-1080-7671"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ye Chen","raw_affiliation_strings":["Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA","institution_ids":["https://openalex.org/I12097938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430133","display_name":"Zhi\u2010Hong Chen","orcid":"https://orcid.org/0000-0002-9712-2498"},"institutions":[{"id":"https://openalex.org/I110678235","display_name":"Butler University","ror":"https://ror.org/05gq3a412","country_code":"US","type":"education","lineage":["https://openalex.org/I110678235"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhi-Hong Chen","raw_affiliation_strings":["Department of Computer Science, Butler University, Indianapolis, IN, 46208, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Butler University, Indianapolis, IN, 46208, USA","institution_ids":["https://openalex.org/I110678235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090130186","display_name":"Hong\u2010Jian Lai","orcid":"https://orcid.org/0000-0001-7698-2125"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]},{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Hong-Jian Lai","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, People\u2019s Republic of China","Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA","College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA","institution_ids":["https://openalex.org/I12097938"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, People's Republic of China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100435527","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-5979-8868"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":["Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, People\u2019s Republic of China","Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, People\u2019s Republic of China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, People's Republic of China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052822233","display_name":"Erling Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I146071755","display_name":"Kunming University","ror":"https://ror.org/035rhx828","country_code":"CN","type":"education","lineage":["https://openalex.org/I146071755"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Erling Wei","raw_affiliation_strings":["Department of Mathematics, Renming University of China, Beijing, 100872, People\u2019s Republic of China","Department of Mathematics, Renming University of China, Beijing, 100872, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Renming University of China, Beijing, 100872, People\u2019s Republic of China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Department of Mathematics, Renming University of China, Beijing, 100872, People's Republic of China","institution_ids":["https://openalex.org/I146071755"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100430133"],"corresponding_institution_ids":["https://openalex.org/I110678235"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1176,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80576789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"6","first_page":"1721","last_page":"1731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/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/T11476","display_name":"Graph theory and applications","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.8912746906280518},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7112160921096802},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6557574272155762},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5163470506668091},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.48284846544265747},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.439981609582901},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43762844800949097}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8912746906280518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7112160921096802},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6557574272155762},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5163470506668091},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.48284846544265747},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.439981609582901},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43762844800949097}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00373-012-1237-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1237-0","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.butler.edu:facsch_papers-2180","is_oa":false,"landing_page_url":"https://digitalcommons.butler.edu/facsch_papers/1178","pdf_url":null,"source":{"id":"https://openalex.org/S4306401403","display_name":"Digital Commons @ Butler University (Butler University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I110678235","host_organization_name":"Butler University","host_organization_lineage":["https://openalex.org/I110678235"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scholarship and Professional Work - LAS","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.3914","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.3914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.wvu.edu/~hjlai/Pdf/Hong-Jian_Lai_Pdf/163_GC_2013.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W574738980","https://openalex.org/W1964275362","https://openalex.org/W1988964315","https://openalex.org/W2005906639","https://openalex.org/W2011470163","https://openalex.org/W2012931263","https://openalex.org/W2018789723","https://openalex.org/W2041928734","https://openalex.org/W2042706982","https://openalex.org/W2058858486","https://openalex.org/W2073039945","https://openalex.org/W2088654300","https://openalex.org/W2110444610","https://openalex.org/W2140381653","https://openalex.org/W2406749215","https://openalex.org/W2611093227","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2012063272","https://openalex.org/W1553466895","https://openalex.org/W2121473031","https://openalex.org/W1984128946","https://openalex.org/W1971379739","https://openalex.org/W4385659976","https://openalex.org/W3163567768"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}