Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/478
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorCheng, TCE-
dc.creatorKang, L-
dc.creatorNg, CTD-
dc.date.accessioned2014-12-11T08:27:33Z-
dc.date.available2014-12-11T08:27:33Z-
dc.identifier.issn0166-218X-
dc.identifier.urihttp://hdl.handle.net/10397/478-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.rightsDiscrete Applied Mathematics © 2007 Elsevier. The journal web site is located at http://www.sciencedirect.com.en_US
dc.subjectInterval graphen_US
dc.subjectCircular-arc graphen_US
dc.subjectPaired dominationen_US
dc.titlePaired domination on interval and circular-arc graphsen_US
dc.typeJournal/Magazine Articleen_US
dc.description.otherinformationAuthor name used in this publication: C. T. Ngen_US
dc.description.otherinformationAuthor name used in this publication: L. Y. Kangen_US
dc.identifier.spage2077-
dc.identifier.epage2086-
dc.identifier.volume155-
dc.identifier.issue16-
dc.identifier.doi10.1016/j.dam.2007.05.011-
dcterms.abstractWe study the paired-domination problem on interval graphs and circular-arc graphs. Given an interval model with endpoints sorted, we give an O(m+n) time algorithm to solve the paired-domination problem on interval graphs. The result is extended to solve the paired-domination problem on circular-arc graphs in O(m(m+n)) time.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationDiscrete applied mathematics, Oct 2007, v. 155, no. 16, p. 2077-2086-
dcterms.isPartOfDiscrete applied mathematics-
dcterms.issued2007-10-01-
dc.identifier.isiWOS:000249754200005-
dc.identifier.scopus2-s2.0-34547803651-
dc.identifier.rosgroupidr38617-
dc.description.ros2007-2008 > Academic research: refereed > Publication in refereed journal-
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
DAM6479.pdfPre-published version189.81 kBUnknownView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

219
Last Week
0
Last month
Citations as of Oct 6, 2025

Downloads

294
Citations as of Oct 6, 2025

SCOPUSTM   
Citations

42
Last Week
0
Last month
0
Citations as of Dec 19, 2025

WEB OF SCIENCETM
Citations

40
Last Week
0
Last month
0
Citations as of Dec 18, 2025

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.