{"id":"https://openalex.org/W2261839782","doi":"https://doi.org/10.1007/s11432-014-5110-z","title":"The number of spanning trees in a new lexicographic product of graphs","display_name":"The number of spanning trees in a new lexicographic product of graphs","publication_year":2014,"publication_date":"2014-08-07","ids":{"openalex":"https://openalex.org/W2261839782","doi":"https://doi.org/10.1007/s11432-014-5110-z","mag":"2261839782"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-014-5110-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-014-5110-z","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","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/A5103925589","display_name":"Dong Liang","orcid":"https://orcid.org/0000-0002-2918-7898"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dong Liang","raw_affiliation_strings":["Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004494732","display_name":"Feng Li","orcid":"https://orcid.org/0000-0003-3397-1420"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Li","raw_affiliation_strings":["College of Computer Science, Qinghai Normal University, Xining, 810003, China","Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Qinghai Normal University, Xining, 810003, China","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109280540","display_name":"Zongben Xu","orcid":"https://orcid.org/0000-0002-4066-2338"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ZongBen Xu","raw_affiliation_strings":["Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Ministry of Education key Lab for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103925589"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.9358,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76189845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"57","issue":"11","first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9921000003814697,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.984000027179718,"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/combinatorics","display_name":"Combinatorics","score":0.7578274607658386},{"id":"https://openalex.org/keywords/tr\u00e9maux-tree","display_name":"Tr\u00e9maux tree","score":0.7189379334449768},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5939911007881165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5864044427871704},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.5828458070755005},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5783826112747192},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.5489436388015747},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5155529975891113},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5146914124488831},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.511760950088501},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.49640899896621704},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.47758129239082336},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.37072473764419556},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3287491202354431}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7578274607658386},{"id":"https://openalex.org/C124302570","wikidata":"https://www.wikidata.org/wiki/Q7849146","display_name":"Tr\u00e9maux tree","level":5,"score":0.7189379334449768},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5939911007881165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5864044427871704},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.5828458070755005},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5783826112747192},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.5489436388015747},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5155529975891113},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5146914124488831},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.511760950088501},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.49640899896621704},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.47758129239082336},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.37072473764419556},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3287491202354431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11432-014-5110-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-014-5110-z","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1503992793","https://openalex.org/W1515707356","https://openalex.org/W1975474170","https://openalex.org/W1987430956","https://openalex.org/W2005962499","https://openalex.org/W2022319980","https://openalex.org/W2029406801","https://openalex.org/W2044042211","https://openalex.org/W2058341099","https://openalex.org/W2059876395","https://openalex.org/W2078219118","https://openalex.org/W2082045173","https://openalex.org/W2103909010","https://openalex.org/W2131919585","https://openalex.org/W2144752643","https://openalex.org/W2166794693","https://openalex.org/W2167424312","https://openalex.org/W2320418451","https://openalex.org/W2380733829","https://openalex.org/W2616697817","https://openalex.org/W2783968224","https://openalex.org/W4250831670","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4220852510","https://openalex.org/W4385414273","https://openalex.org/W1919313975","https://openalex.org/W603403972","https://openalex.org/W2075637037","https://openalex.org/W1582512071","https://openalex.org/W2312623659","https://openalex.org/W2046928120","https://openalex.org/W2610574361","https://openalex.org/W4300593812"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}