{"id":"https://openalex.org/W2090369575","doi":"https://doi.org/10.1007/s00373-008-0792-x","title":"Paired-Domination in P 5-Free Graphs","display_name":"Paired-Domination in P 5-Free Graphs","publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W2090369575","doi":"https://doi.org/10.1007/s00373-008-0792-x","mag":"2090369575"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-008-0792-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0792-x","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/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":true,"raw_author_name":"Paul Dorbec","raw_affiliation_strings":["ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, UJF, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France","UJF, ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, UJF, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France","institution_ids":["https://openalex.org/I4210166226"]},{"raw_affiliation_string":"UJF, ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France#TAB#","institution_ids":["https://openalex.org/I4210166226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108218887","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"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Gravier","raw_affiliation_strings":["ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, CNRS, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France","CNRS, ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, CNRS, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France","institution_ids":["https://openalex.org/I4210166226","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS, ERT\u00e9 \u201cMaths \u00e0 modeler\u201d, Institut Fourier, 100 rue des maths, 38402, Saint Martin d\u2019H\u00e8res Cedex, France#TAB#","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038490437"],"corresponding_institution_ids":["https://openalex.org/I4210166226"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.0644,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.87296948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"4","first_page":"303","last_page":"308"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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.9578999876976013,"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/T12288","display_name":"Optimization and Search Problems","score":0.9093000292778015,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8968503475189209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.848947286605835},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7313172817230225},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.624405562877655},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.6174977421760559},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.5146359205245972},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.42806482315063477},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4028889536857605},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3841246962547302}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8968503475189209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.848947286605835},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7313172817230225},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.624405562877655},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.6174977421760559},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.5146359205245972},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.42806482315063477},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4028889536857605},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3841246962547302}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-008-0792-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0792-x","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":{"grobid_xml":false,"pdf":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/W2129851766","https://openalex.org/W2143327390"],"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":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}