Advanced Search

Show simple item record

Four-searchable biconnected outerplanar graphs

dc.contributor.authorDiner, Oznur Yasar
dc.contributor.authorDyer, Danny
dc.contributor.authorYang, Boting
dc.date.accessioned2023-10-19T15:11:37Z
dc.date.available2023-10-19T15:11:37Z
dc.date.issued2022
dc.identifier.issn0166-218X
dc.identifier.issn1872-6771
dc.identifier.urihttps://doi.org/10.1016/j.dam.2021.09.011
dc.identifier.urihttps://hdl.handle.net/20.500.12469/5130
dc.description.abstractThis paper deals with constructing obstruction sets for two subclasses of 4-searchable graphs. We first characterize the 4-searchable biconnected outerplanar graphs by listing all graphs that cannot be their minors; we then give a constructive characterization of such graphs. We also characterize the 4-searchable biconnected generalized wheel graphs by listing all graphs that cannot be their minors. Crown Copyright (C) 2021 Published by Elsevier B.V. All rights reserved.en_US
dc.description.sponsorshipEU Marie Curie International Reintegration, European Union [PIRG07/GA/2010/268322]; Kadir Has University BAP, Turkey [2011-BAP-07]; NSERC, Canada [RGPIN-2018-06800]en_US
dc.description.sponsorshipOznur Yasar Diner is partially supported by the EU Marie Curie International Reintegration, European Union Grant [grant number PIRG07/GA/2010/268322] and by Kadir Has University BAP, Turkey [grant number 2011-BAP-07]. Danny Dyer is partially supported by NSERC, Canada. Boting Yang is partially supported by an NSERC, Canada Discovery Research Grant [grant number RGPIN-2018-06800].en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofDiscrete Applied Mathematicsen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectSearchEn_Us
dc.subjectMinorsEn_Us
dc.subjectWidthEn_Us
dc.subjectGraph minorsen_US
dc.subjectEdge searchingen_US
dc.subjectOuterplanar graphsen_US
dc.subjectForbidden minorsen_US
dc.titleFour-searchable biconnected outerplanar graphsen_US
dc.typearticleen_US
dc.identifier.startpage70en_US
dc.identifier.endpage82en_US
dc.authoridDiner, Öznur Yaşar/0000-0002-9271-2691
dc.authoridDyer, Danny/0000-0001-6921-1517
dc.identifier.volume306en_US
dc.departmentN/Aen_US
dc.identifier.wosWOS:000709307700006en_US
dc.identifier.doi10.1016/j.dam.2021.09.011en_US
dc.identifier.scopus2-s2.0-85116863088en_US
dc.institutionauthorN/A
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.authorwosidDiner, Öznur Yaşar/AAT-7443-2020
dc.khas20231019-WoSen_US


Files in this item

Thumbnail
Name:
5130.pdf
Size:
477.4Kb
Format:
PDF
Description:
Tam Metin / Full Text
View/Open

This item appears in the following Collection(s)

Show simple item record