Domination versus edge domination on claw-free graphs
dc.authorid | Yetim, Mehmet Akif/0000-0002-3482-5137 | en_US |
dc.authorid | Deniz, Zakir/0000-0002-0701-0397 | en_US |
dc.authorscopusid | 35611132200 | en_US |
dc.authorscopusid | 56462806000 | en_US |
dc.authorscopusid | 57208254403 | en_US |
dc.authorwosid | Yetim, Mehmet Akif/AAV-5238-2021 | en_US |
dc.contributor.author | Civan, Yusuf | |
dc.contributor.author | Deniz, Zakir | |
dc.contributor.author | Yetim, Mehmet Akif | |
dc.date.accessioned | 2024-08-23T16:04:51Z | |
dc.date.available | 2024-08-23T16:04:51Z | |
dc.date.issued | 2023 | en_US |
dc.department | Düzce Üniversitesi | en_US |
dc.description.abstract | When G is a (finite and simple) graph, we prove that its domination number is at most its edge-domination number if G is a claw-free graph with minimum degree at least two. That generalizes an earlier result of Baste et al. (2020) on cubic claw-free graphs.(c) 2023 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi | 10.1016/j.dam.2023.05.002 | |
dc.identifier.endpage | 172 | en_US |
dc.identifier.issn | 0166-218X | |
dc.identifier.issn | 1872-6771 | |
dc.identifier.scopus | 2-s2.0-85159550825 | en_US |
dc.identifier.scopusquality | Q2 | en_US |
dc.identifier.startpage | 171 | en_US |
dc.identifier.uri | https://doi.org/10.1016/j.dam.2023.05.002 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12684/14388 | |
dc.identifier.volume | 337 | en_US |
dc.identifier.wos | WOS:001005290900001 | en_US |
dc.identifier.wosquality | Q3 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Discrete Applied Mathematics | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Domination | en_US |
dc.subject | Edge domination | en_US |
dc.subject | Minimum maximal matching | en_US |
dc.subject | Claw-free | en_US |
dc.title | Domination versus edge domination on claw-free graphs | en_US |
dc.type | Article | en_US |