{"id":"https://openalex.org/W2011663983","doi":"https://doi.org/10.1016/s0012-365x(00)00127-8","title":"On constructible graphs, infinite bridged graphs and weakly cop-win graphs","display_name":"On constructible graphs, infinite bridged graphs and weakly cop-win graphs","publication_year":2000,"publication_date":"2000-09-01","ids":{"openalex":"https://openalex.org/W2011663983","doi":"https://doi.org/10.1016/s0012-365x(00)00127-8","mag":"2011663983"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(00)00127-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(00)00127-8","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5043950792","display_name":"Marc Chastand","orcid":null},"institutions":[{"id":"https://openalex.org/I874609350","display_name":"Universit\u00e9 Jean Moulin Lyon III","ror":"https://ror.org/05b5c0584","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I874609350"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Chastand","raw_affiliation_strings":["I.A.E., Universit\u00e9 Jean Moulin (Lyon 3), 15, quai Claude-Bernard, 69239 Lyon Cedex 2, France"],"affiliations":[{"raw_affiliation_string":"I.A.E., Universit\u00e9 Jean Moulin (Lyon 3), 15, quai Claude-Bernard, 69239 Lyon Cedex 2, France","institution_ids":["https://openalex.org/I874609350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054812796","display_name":"Fran\u00e7ois Laviolette","orcid":"https://orcid.org/0000-0002-1937-2512"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Laviolette","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matiques et de Statistique, Universit\u00e9 de Montr\u00e9al C.P. 6128, Succ. Centre ville, Montr\u00e9al (Qu\u00e9.), Canada H3C 3J7","D\u00e9partement de math\u00e9matiques et de statistique, Universit\u00e9 de Montr\u00e9al, C.P. 6128 Succ. Centre-ville, Montr\u00e9al, Qu\u00e9, Canada H3C 3J7#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques et de Statistique, Universit\u00e9 de Montr\u00e9al C.P. 6128, Succ. Centre ville, Montr\u00e9al (Qu\u00e9.), Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement de math\u00e9matiques et de statistique, Universit\u00e9 de Montr\u00e9al, C.P. 6128 Succ. Centre-ville, Montr\u00e9al, Qu\u00e9, Canada H3C 3J7#TAB#","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046428551","display_name":"Norbert Polat","orcid":"https://orcid.org/0000-0001-6499-5658"},"institutions":[{"id":"https://openalex.org/I874609350","display_name":"Universit\u00e9 Jean Moulin Lyon III","ror":"https://ror.org/05b5c0584","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I874609350"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Norbert Polat","raw_affiliation_strings":["I.A.E., Universit\u00e9 Jean Moulin (Lyon 3), 15, quai Claude-Bernard, 69239 Lyon Cedex 2, France"],"affiliations":[{"raw_affiliation_string":"I.A.E., Universit\u00e9 Jean Moulin (Lyon 3), 15, quai Claude-Bernard, 69239 Lyon Cedex 2, France","institution_ids":["https://openalex.org/I874609350"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046428551"],"corresponding_institution_ids":["https://openalex.org/I874609350"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":1.8766,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.85010467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"224","issue":"1-3","first_page":"61","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9961000084877014,"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.9961000084877014,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9380000233650208,"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/T11567","display_name":"semigroups and automata theory","score":0.9340999722480774,"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.8224931359291077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7591612339019775},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.6325559616088867},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5987125635147095},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5649774074554443},{"id":"https://openalex.org/keywords/retract","display_name":"Retract","score":0.47912049293518066},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47399914264678955},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46776455640792847},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.42130836844444275},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.05226242542266846}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8224931359291077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7591612339019775},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.6325559616088867},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5987125635147095},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5649774074554443},{"id":"https://openalex.org/C2776055716","wikidata":"https://www.wikidata.org/wiki/Q7316893","display_name":"Retract","level":2,"score":0.47912049293518066},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47399914264678955},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46776455640792847},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.42130836844444275},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.05226242542266846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(00)00127-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(00)00127-8","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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":13,"referenced_works":["https://openalex.org/W1983599101","https://openalex.org/W2014251725","https://openalex.org/W2028400828","https://openalex.org/W2054255380","https://openalex.org/W2063857181","https://openalex.org/W2068810516","https://openalex.org/W2081462933","https://openalex.org/W2094731111","https://openalex.org/W2098121307","https://openalex.org/W2119577521","https://openalex.org/W2125359873","https://openalex.org/W2141517371","https://openalex.org/W2987990768"],"related_works":["https://openalex.org/W2805171307","https://openalex.org/W2489339695","https://openalex.org/W3102988908","https://openalex.org/W2949735222","https://openalex.org/W4300919538","https://openalex.org/W163950404","https://openalex.org/W2883868564","https://openalex.org/W4299570239","https://openalex.org/W1979242696","https://openalex.org/W2167462019"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}