{"id":"https://openalex.org/W2906907771","doi":"https://doi.org/10.1007/s00373-018-2003-8","title":"Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs","display_name":"Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs","publication_year":2019,"publication_date":"2019-01-02","ids":{"openalex":"https://openalex.org/W2906907771","doi":"https://doi.org/10.1007/s00373-018-2003-8","mag":"2906907771"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-018-2003-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-2003-8","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/A5101824702","display_name":"Shipeng Wang","orcid":"https://orcid.org/0000-0003-4586-8287"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shipeng Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, People's Republic of China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061553466","display_name":"Shoichi Tsuchiya","orcid":"https://orcid.org/0000-0001-9006-5120"},"institutions":[{"id":"https://openalex.org/I85283370","display_name":"Senshu University","ror":"https://ror.org/03jzxkg37","country_code":"JP","type":"education","lineage":["https://openalex.org/I85283370"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shoichi Tsuchiya","raw_affiliation_strings":["School of Network and Information, Senshu University, 2-1-1 Higashimita, Tama-ku, Kawasaki, Kanagawa, 214-8580, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Network and Information, Senshu University, 2-1-1 Higashimita, Tama-ku, Kawasaki, Kanagawa, 214-8580, Japan","institution_ids":["https://openalex.org/I85283370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031762495","display_name":"Liming Xiong","orcid":"https://orcid.org/0000-0002-3091-3252"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liming Xiong","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 100081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 100081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 100081, People's Republic of China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031762495"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.1776,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48667966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"2","first_page":"419","last_page":"426"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973000288009644,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.996999979019165,"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.8237372636795044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.692907452583313},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.6514765620231628},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5570641756057739},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5059639811515808},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4854341149330139},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.446296751499176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4285012483596802}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8237372636795044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.692907452583313},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.6514765620231628},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5570641756057739},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5059639811515808},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4854341149330139},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.446296751499176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4285012483596802}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-018-2003-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-2003-8","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5483941491","display_name":"On Halin graphs","funder_award_id":"16K17646","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1805866081","https://openalex.org/W1988932361","https://openalex.org/W2026190738","https://openalex.org/W2768323990","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2014594560","https://openalex.org/W1984251932","https://openalex.org/W2049969628","https://openalex.org/W1992030522","https://openalex.org/W4313216298","https://openalex.org/W3022066884","https://openalex.org/W4290190164","https://openalex.org/W2792939965","https://openalex.org/W2039349395","https://openalex.org/W2548944478"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}