{"id":"https://openalex.org/W2039039217","doi":"https://doi.org/10.1007/s00373-010-0893-1","title":"Paired-Domination in Subdivided Star-Free Graphs","display_name":"Paired-Domination in Subdivided Star-Free Graphs","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2039039217","doi":"https://doi.org/10.1007/s00373-010-0893-1","mag":"2039039217"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-010-0893-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-010-0893-1","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/A5038490437","display_name":"Paul Dorbec","orcid":"https://orcid.org/0009-0007-1179-6082"},"institutions":[{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Paul Dorbec","raw_affiliation_strings":["LaBRI, Universit\u00e9 Bordeaux 1, 351 cours de la Lib\u00e9ration, 33405, Talence, France","Universit\u00e9 Bordeaux 1 - LaBRI, 351, cours de la Lib\u00e9ration, 33405 Talence, France"],"affiliations":[{"raw_affiliation_string":"LaBRI, Universit\u00e9 Bordeaux 1, 351 cours de la Lib\u00e9ration, 33405, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"Universit\u00e9 Bordeaux 1 - LaBRI, 351, cours de la Lib\u00e9ration, 33405 Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113579552","display_name":"Sylvain Gravier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166226","display_name":"Institut Fourier","ror":"https://ror.org/05rwrfh97","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210141950","https://openalex.org/I4210166226","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Gravier","raw_affiliation_strings":["ERT\u00c9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, BP 74, 100 rue des maths, 38402, St. Martin d\u2019H\u00e8res Cedex, France","Institut Fourier, ERT\u00c9 \u201cMaths \u00e0 modeler\u201d, BP 74, 100 rue des maths, 38402, St. Martin d\u2019H\u00e8res Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"ERT\u00c9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, BP 74, 100 rue des maths, 38402, St. Martin d\u2019H\u00e8res Cedex, France","institution_ids":["https://openalex.org/I4210166226"]},{"raw_affiliation_string":"Institut Fourier, ERT\u00c9 \u201cMaths \u00e0 modeler\u201d, BP 74, 100 rue des maths, 38402, St. Martin d\u2019H\u00e8res Cedex, France#TAB#","institution_ids":["https://openalex.org/I4210166226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038490437"],"corresponding_institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.7218,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84185006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"1","first_page":"43","last_page":"49"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9832000136375427,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9343000054359436,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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.8992630839347839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8015958070755005},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.6523106098175049},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6138287782669067},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5606973767280579},{"id":"https://openalex.org/keywords/stars","display_name":"Stars","score":0.5457666516304016},{"id":"https://openalex.org/keywords/claw","display_name":"Claw","score":0.47466328740119934},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.4467499852180481},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3974068760871887},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34303411841392517},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07343292236328125},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0723315179347992},{"id":"https://openalex.org/keywords/astrophysics","display_name":"Astrophysics","score":0.06680750846862793}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8992630839347839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8015958070755005},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.6523106098175049},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6138287782669067},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5606973767280579},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.5457666516304016},{"id":"https://openalex.org/C29738020","wikidata":"https://www.wikidata.org/wiki/Q217605","display_name":"Claw","level":2,"score":0.47466328740119934},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.4467499852180481},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3974068760871887},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34303411841392517},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07343292236328125},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0723315179347992},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.06680750846862793},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-010-0893-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-010-0893-1","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W2003370404","https://openalex.org/W2074992283","https://openalex.org/W2090369575","https://openalex.org/W2129851766"],"related_works":["https://openalex.org/W2794522194","https://openalex.org/W2963404550","https://openalex.org/W30750922","https://openalex.org/W2033190383","https://openalex.org/W4235356280","https://openalex.org/W4299822763","https://openalex.org/W2339280209","https://openalex.org/W2763279932","https://openalex.org/W2612157706","https://openalex.org/W4283726592"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}