{"id":"https://openalex.org/W7160320690","doi":"https://doi.org/10.1016/j.dam.2026.04.028","title":"A short proof that every claw-free cubic graph is (1,1,2,2)-packing colorable","display_name":"A short proof that every claw-free cubic graph is (1,1,2,2)-packing colorable","publication_year":2026,"publication_date":"2026-05-05","ids":{"openalex":"https://openalex.org/W7160320690","doi":"https://doi.org/10.1016/j.dam.2026.04.028"},"language":"en","primary_location":{"id":"doi:10.1016/j.dam.2026.04.028","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.dam.2026.04.028","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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 Applied 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/A5036895416","display_name":"Maidoun Mortada","orcid":null},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]},{"id":"https://openalex.org/I3130829635","display_name":"Al-Kafa\u00e0t University","ror":"https://ror.org/04k0d3t24","country_code":"LB","type":"education","lineage":["https://openalex.org/I3130829635"]},{"id":"https://openalex.org/I911468752","display_name":"Lebanese International University","ror":"https://ror.org/034agrd14","country_code":"LB","type":"education","lineage":["https://openalex.org/I911468752"]}],"countries":["LB"],"is_corresponding":true,"raw_author_name":"Maidoun Mortada","raw_affiliation_strings":["Basic and Applied Sciences Research, Al Maaref University, Beirut, Lebanon","Graph Theory and Operation Research, Department of Mathematics and Physics, Lebanese International University (LIU), Beirut, Lebanon","KALMA Laboratory, Faculty of Sciences, Lebanese University, Baalbek, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Basic and Applied Sciences Research, Al Maaref University, Beirut, Lebanon","institution_ids":["https://openalex.org/I3130829635"]},{"raw_affiliation_string":"Graph Theory and Operation Research, Department of Mathematics and Physics, Lebanese International University (LIU), Beirut, Lebanon","institution_ids":["https://openalex.org/I911468752"]},{"raw_affiliation_string":"KALMA Laboratory, Faculty of Sciences, Lebanese University, Baalbek, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128690468","display_name":"Ayman El Zein","orcid":null},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]},{"id":"https://openalex.org/I2802578854","display_name":"Arts, Sciences and Technology University in Lebanon","ror":"https://ror.org/00bzckd95","country_code":"LB","type":"education","lineage":["https://openalex.org/I2802578854"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Ayman El Zein","raw_affiliation_strings":["Computer Science Department, University of Sciences and Arts in Lebanon, Beirut, Lebanon","KALMA Laboratory, Faculty of Sciences, Lebanese University, Beirut, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Sciences and Arts in Lebanon, Beirut, Lebanon","institution_ids":["https://openalex.org/I2802578854"]},{"raw_affiliation_string":"KALMA Laboratory, Faculty of Sciences, Lebanese University, Beirut, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036895416"],"corresponding_institution_ids":["https://openalex.org/I160368002","https://openalex.org/I3130829635","https://openalex.org/I911468752"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.88015518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"391","issue":null,"first_page":"24","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.3188000023365021,"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.3188000023365021,"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/T12162","display_name":"Cellular Automata and Applications","score":0.1696999967098236,"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.12839999794960022,"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/cubic-graph","display_name":"Cubic graph","score":0.6385999917984009},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5551000237464905},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5540000200271606},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.33739998936653137},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.3294999897480011},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.2985999882221222}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8413000106811523},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7465000152587891},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.6385999917984009},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5551000237464905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5540000200271606},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45260000228881836},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.3294999897480011},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.2985999882221222},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C68996132","wikidata":"https://www.wikidata.org/wiki/Q3115485","display_name":"Foster graph","level":5,"score":0.26969999074935913},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2632000148296356},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2624000012874603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.dam.2026.04.028","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.dam.2026.04.028","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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 Applied Mathematics","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":18,"referenced_works":["https://openalex.org/W2509630417","https://openalex.org/W2527648042","https://openalex.org/W2604505313","https://openalex.org/W2890833697","https://openalex.org/W2962757805","https://openalex.org/W2963646574","https://openalex.org/W2963947938","https://openalex.org/W3011206457","https://openalex.org/W3017968798","https://openalex.org/W4323844368","https://openalex.org/W4391675990","https://openalex.org/W4391741238","https://openalex.org/W4401246300","https://openalex.org/W4405837957","https://openalex.org/W4408470824","https://openalex.org/W4410887098","https://openalex.org/W7131776852","https://openalex.org/W7134946688"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-05-14T06:09:40.864956","created_date":"2026-05-06T00:00:00"}