{"id":"https://openalex.org/W2006974615","doi":"https://doi.org/10.1016/s0012-365x(02)00796-3","title":"On the quasi-locally paw-free graphs","display_name":"On the quasi-locally paw-free graphs","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2006974615","doi":"https://doi.org/10.1016/s0012-365x(02)00796-3","mag":"2006974615"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(02)00796-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00796-3","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/A5015062900","display_name":"Hac\u00e8ne A\u00eft Haddad\u00e8ne","orcid":"https://orcid.org/0000-0001-8808-850X"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Hacene Ait Haddadene","raw_affiliation_strings":["Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria","Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria#TAB#","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071655861","display_name":"Meriem Mechebbek","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Meriem Mechebbek","raw_affiliation_strings":["Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria","Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"Laboratoire LAID3, D\u00e9partement de Recherche Op\u00e9rationnelle, Facult\u00e9 des Math\u00e9matiques, USTHB, El Alia BP 32, 16111 Bab Ezzouar Alger, Algeria#TAB#","institution_ids":["https://openalex.org/I157169809"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015062900"],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13197587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"266","issue":"1-3","first_page":"37","last_page":"40"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9922000169754028,"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.8260024785995483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8140631914138794},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.8050863742828369},{"id":"https://openalex.org/keywords/subclass","display_name":"Subclass","score":0.7487525939941406},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.5996270775794983},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5816971659660339},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5275413990020752},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4725708067417145},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4587149918079376},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.44015198945999146},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.42069488763809204},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4136240482330322},{"id":"https://openalex.org/keywords/strong-perfect-graph-theorem","display_name":"Strong perfect graph theorem","score":0.41249966621398926},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.26079317927360535},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.25579380989074707}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8260024785995483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8140631914138794},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.8050863742828369},{"id":"https://openalex.org/C2776194381","wikidata":"https://www.wikidata.org/wiki/Q3965271","display_name":"Subclass","level":3,"score":0.7487525939941406},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.5996270775794983},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5816971659660339},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5275413990020752},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4725708067417145},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4587149918079376},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.44015198945999146},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.42069488763809204},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4136240482330322},{"id":"https://openalex.org/C51044901","wikidata":"https://www.wikidata.org/wiki/Q16680059","display_name":"Strong perfect graph theorem","level":5,"score":0.41249966621398926},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.26079317927360535},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.25579380989074707},{"id":"https://openalex.org/C159654299","wikidata":"https://www.wikidata.org/wiki/Q79460","display_name":"Antibody","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(02)00796-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00796-3","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":6,"referenced_works":["https://openalex.org/W94262720","https://openalex.org/W1541044338","https://openalex.org/W2029890572","https://openalex.org/W2030541544","https://openalex.org/W6632327456","https://openalex.org/W6864505388"],"related_works":["https://openalex.org/W1977862280","https://openalex.org/W2625505879","https://openalex.org/W2147513353","https://openalex.org/W2083238533","https://openalex.org/W2140934298","https://openalex.org/W2288749733","https://openalex.org/W3022162048","https://openalex.org/W2132199417","https://openalex.org/W2221070705","https://openalex.org/W2019761982"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}