{"id":"https://openalex.org/W2904459161","doi":"https://doi.org/10.1007/978-3-030-05057-3_27","title":"Towards the Independent Spanning Trees in the Line Graphs of Interconnection Networks","display_name":"Towards the Independent Spanning Trees in the Line Graphs of Interconnection Networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2904459161","doi":"https://doi.org/10.1007/978-3-030-05057-3_27","mag":"2904459161"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-05057-3_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-05057-3_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5034004697","display_name":"Baolei Cheng","orcid":"https://orcid.org/0000-0001-9479-8372"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baolei Cheng","raw_affiliation_strings":["Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 21000, Jiangsu, China","Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China","School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 21000, Jiangsu, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022101610","display_name":"Jianxi Fan","orcid":"https://orcid.org/0000-0002-7055-5891"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Fan","raw_affiliation_strings":["Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 21000, Jiangsu, China","School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 21000, Jiangsu, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459387","display_name":"Xiaoyan Li","orcid":"https://orcid.org/0000-0001-6295-2072"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Li","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003735433","display_name":"Guijuan Wang","orcid":"https://orcid.org/0000-0002-5930-9809"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guijuan Wang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102728193","display_name":"Jingya Zhou","orcid":"https://orcid.org/0000-0003-0721-7424"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingya Zhou","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080041463","display_name":"Yuejuan Han","orcid":"https://orcid.org/0000-0002-3189-580X"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuejuan Han","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, 215006, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"342","last_page":"354"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8261851668357849},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.731148362159729},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6333303451538086},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.42180371284484863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3628080487251282},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3536008298397064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35303211212158203},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14681804180145264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08873704075813293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8261851668357849},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.731148362159729},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6333303451538086},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.42180371284484863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3628080487251282},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3536008298397064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35303211212158203},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14681804180145264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08873704075813293},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-05057-3_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-05057-3_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W192380151","https://openalex.org/W209122896","https://openalex.org/W236112762","https://openalex.org/W355627017","https://openalex.org/W782775905","https://openalex.org/W1900831603","https://openalex.org/W1968283825","https://openalex.org/W1971061054","https://openalex.org/W1975422095","https://openalex.org/W1976686141","https://openalex.org/W1979256582","https://openalex.org/W1985686412","https://openalex.org/W1992674581","https://openalex.org/W1994038124","https://openalex.org/W2015485656","https://openalex.org/W2022175859","https://openalex.org/W2035780934","https://openalex.org/W2044393195","https://openalex.org/W2046433682","https://openalex.org/W2052882295","https://openalex.org/W2056996641","https://openalex.org/W2079000395","https://openalex.org/W2094474414","https://openalex.org/W2095183018","https://openalex.org/W2105002680","https://openalex.org/W2155621353","https://openalex.org/W2174987007","https://openalex.org/W2405023980","https://openalex.org/W2574711445","https://openalex.org/W2770533463","https://openalex.org/W2789863600","https://openalex.org/W2793903334","https://openalex.org/W2962998229","https://openalex.org/W3122496659"],"related_works":["https://openalex.org/W2155019192","https://openalex.org/W2014709025","https://openalex.org/W4249035840","https://openalex.org/W2766970861","https://openalex.org/W3125341812","https://openalex.org/W1668171714","https://openalex.org/W4380607112","https://openalex.org/W2218294330","https://openalex.org/W1997278405","https://openalex.org/W2374925474"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}