The domination over time and its discretisation

Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time pr...

Full description

Saved in:
Bibliographic Details
Published inOperations research and decisions Vol. 30; no. 1; pp. 5 - 24
Main Authors Abbasnezhad, Nazanin, Mehri-Takmeh, Javad, Vakili, Javad
Format Journal Article
LanguageEnglish
Published Wrocław University of Science and Technology 2020
Online AccessGet full text

Cover

Abstract Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time problem, including time delay on arcs. Then, an optimal solution to its discretisation is obtained, which is the solution of the original problem.
AbstractList Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time problem, including time delay on arcs. Then, an optimal solution to its discretisation is obtained, which is the solution of the original problem. (original abstract)
Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time problem, including time delay on arcs. Then, an optimal solution to its discretisation is obtained, which is the solution of the original problem.
Author Abbasnezhad, Nazanin
Vakili, Javad
Mehri-Takmeh, Javad
Author_xml – sequence: 1
  givenname: Nazanin
  surname: Abbasnezhad
  fullname: Abbasnezhad, Nazanin
– sequence: 2
  givenname: Javad
  surname: Mehri-Takmeh
  fullname: Mehri-Takmeh, Javad
– sequence: 3
  givenname: Javad
  surname: Vakili
  fullname: Vakili, Javad
BookMark eNo90E1LAzEQBuAgFay1F3_BnoW1mWQ3H0cpagsFL_Uc8jGrke5GkkXw37tspacZhpkH5r0liyENSMg90EcuQdNNyoFRChSuyJJxDbWggi6mniqolWrVDVmXEh1lQktoKSzJ5viJVUh9HOwY01ClH8zVGHus7BCqOJYqxOIzjrHMC3fkurOnguv_uiLvL8_H7a4-vL3ut0-H2jPNxhqQa2kVR8ZYI9CC5xqllV3rXdCisZoGFM45DVypBoRj06FoOYIMHhq-IvuzG5L9Mt859jb_mmSjmQcpfxibx-hPaGwrpl9d5xSnjetAWekm0YNTqCd5sh7Ols-plIzdxQNq5uTMJTn-B7FHYVk
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.37190/ord200101
DatabaseName CrossRef
DOAJ - Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 2391-6060
EndPage 24
ExternalDocumentID oai_doaj_org_article_a56391bfb8304bf18a7b416c1b8e916b
10_37190_ord200101
GroupedDBID AAYXX
ADBBV
ADMLS
AHQJS
AKVCP
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
EBO
EBU
EOJEC
GROUPED_DOAJ
KQ8
OBODZ
RNS
TH9
Y2W
~8M
ID FETCH-LOGICAL-c292t-1e397a83e22246ea1c39e7a7f5cbd964a90de6bbb91388416b2c29653e17dc143
IEDL.DBID DOA
ISSN 2081-8858
IngestDate Wed Aug 27 01:05:04 EDT 2025
Tue Jul 01 04:02:45 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c292t-1e397a83e22246ea1c39e7a7f5cbd964a90de6bbb91388416b2c29653e17dc143
OpenAccessLink https://doaj.org/article/a56391bfb8304bf18a7b416c1b8e916b
PageCount 20
ParticipantIDs doaj_primary_oai_doaj_org_article_a56391bfb8304bf18a7b416c1b8e916b
crossref_primary_10_37190_ord200101
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2020-00-00
2020-01-01
PublicationDateYYYYMMDD 2020-01-01
PublicationDate_xml – year: 2020
  text: 2020-00-00
PublicationDecade 2020
PublicationTitle Operations research and decisions
PublicationYear 2020
Publisher Wrocław University of Science and Technology
Publisher_xml – name: Wrocław University of Science and Technology
SSID ssib026971501
ssj0001141500
Score 2.0925987
Snippet Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 5
Title The domination over time and its discretisation
URI https://doaj.org/article/a56391bfb8304bf18a7b416c1b8e916b
Volume 30
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwED6hssCAeIryqCzBGrV-xfZYKFWFKAtU6hb5ValLimj6_zknoZSJhSVDFEXJnXXfd_bddwD3FCE9Bs-ywPAiBLcYBwUSuSCUNVLyEFJz8vQ1n8zE81zOd0Z9pZqwRh64MVzfSsRQ6hZOY-LtFlRb5ZBEeOp0RGrjUvRFzNtJpnAlsdwoZDr0Z7eFIlDV_SgMMTDTWupGq5QrRMQ-5nmsVlv7hU47Iv412oyP4ailiWTYfN4J7MXyFA6nW43V9Rn00cNktEqlLMm4JNViktTRQWwZyLJak9ESY0Ks2oKdc5iNn94fJ1k7_iDzzLAqoxG5gtU8siT6Fi313ERl1UJ6F0wurBmEmDvnDOU6nR46NLfJJY9UBY886AI65aqMl0DEwHMeVEhDHYT3USMJGgSqVDpnkVZ04e77t4uPRuWiwOygNk6xNU4XHpJFtk8kZer6BvqraP1V_OWvq_94yTUcsJT31lshN9CpPjfxFslB5XqwPxxNX9569Xr4AlkSsxs
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+domination+over+time+and+its+discretisation&rft.jtitle=Operations+research+and+decisions&rft.au=Abbasnezhad%2C+Nazanin&rft.au=Mehri-Takmeh%2C+Javad&rft.au=Vakili%2C+Javad&rft.date=2020&rft.issn=2081-8858&rft.eissn=2391-6060&rft.volume=30&rft.issue=1&rft_id=info:doi/10.37190%2Ford200101&rft.externalDBID=n%2Fa&rft.externalDocID=10_37190_ord200101
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2081-8858&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2081-8858&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2081-8858&client=summon