A survey on alliances and related parameters in graphs
In this paper, we show that several graph parameters are known in different areas under completely different names. More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence, positive influence domination, and a parameter associated to fast...
Gespeichert in:
| Veröffentlicht in: | Electronic journal of graph theory and applications Jg. 2; H. 1; S. 70 - 86 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
01.01.2014
|
| Schlagworte: | |
| ISSN: | 2338-2287, 2338-2287 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we show that several graph parameters are known in different areas under completely different names.
More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,
positive influence domination,
and a parameter associated to fast information propagation
in networks to parameters related to various notions of global $r$-alliances in graphs.
We also propose a new framework, called (global) $(D,O)$-alliances, not only in order to characterize
various known variants of alliance and domination parameters, but also to suggest a unifying framework for the study of alliances and domination.
Finally, we also give a survey on the mentioned graph parameters, indicating how results transfer due to our observations. |
|---|---|
| AbstractList | In this paper, we show that several graph parameters are known in different areas under completely different names.
More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,
positive influence domination,
and a parameter associated to fast information propagation
in networks to parameters related to various notions of global $r$-alliances in graphs.
We also propose a new framework, called (global) $(D,O)$-alliances, not only in order to characterize
various known variants of alliance and domination parameters, but also to suggest a unifying framework for the study of alliances and domination.
Finally, we also give a survey on the mentioned graph parameters, indicating how results transfer due to our observations. |
| Author | Fernau, Henning Rodrıguez-Velazquez, Juan A. |
| Author_xml | – sequence: 1 givenname: Henning surname: Fernau fullname: Fernau, Henning – sequence: 2 givenname: Juan A. surname: Rodrıguez-Velazquez fullname: Rodrıguez-Velazquez, Juan A. |
| BookMark | eNp1kMtKAzEUQINUsNbuXeYHZsxrksyyFF9QcKPrcJtHTZnOlCQK_XunrYgIru7lwjlwzzWa9EPvEbqlpG4kFXd-uylQM0JFzWpaqws0ZZzrijGtJr_2KzTPeUsIoZw1vOFTJBc4f6RPf8BDj6HrIvTWZwy9w8l3ULzDe0iw88WnjGOPNwn27_kGXQbosp9_zxl6e7h_XT5Vq5fH5-ViVVmmaakcc4E0NGgVAKQVovVrq0JrgXGvpBO-DVa7RkstAYimIuiWMyLa1onggc_Q89nrBtiafYo7SAczQDSnw5A2BlKJtvNGSSoDV7plZC28btYN00FzORrHd6UbXeTssmnIOfnw46PEHDOaU0ZzzGiYoUaNiPyD2FigxKEvCWL3P_gFUHB5xg |
| CitedBy_id | crossref_primary_10_3390_a9010021 crossref_primary_10_1016_j_dam_2025_05_001 crossref_primary_10_1016_j_disopt_2016_04_002 crossref_primary_10_1016_j_tcs_2016_07_008 crossref_primary_10_1016_j_matpr_2023_05_407 crossref_primary_10_1007_s10115_021_01624_x crossref_primary_10_1007_s00453_023_01161_9 crossref_primary_10_1016_j_ipl_2022_106297 crossref_primary_10_1016_j_disopt_2014_09_004 crossref_primary_10_1007_s00373_019_02116_0 |
| ContentType | Journal Article |
| CorporateAuthor | FB 4-Abteilung Informatikwissenschaften, Universit ̈ at Trier, 54286 Trier, Germany Departament d Enginyeria Informatica i Matematiques, Universitat Rovira i Virgili, Av. Paısos Catalans 26, 43007 Tarragona, Spain |
| CorporateAuthor_xml | – name: FB 4-Abteilung Informatikwissenschaften, Universit ̈ at Trier, 54286 Trier, Germany – name: Departament d Enginyeria Informatica i Matematiques, Universitat Rovira i Virgili, Av. Paısos Catalans 26, 43007 Tarragona, Spain |
| DBID | AAYXX CITATION DOA |
| DOI | 10.5614/ejgta.2014.2.1.7 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Open Access Full Text url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 2338-2287 |
| EndPage | 86 |
| ExternalDocumentID | oai_doaj_org_article_7616f378920b4e85b528f836f890136d 10_5614_ejgta_2014_2_1_7 |
| GroupedDBID | 5VS AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION GROUPED_DOAJ IPNFZ KQ8 OK1 RIG RNS |
| ID | FETCH-LOGICAL-c281t-d2df051f87faa6c449ebc7f9ca23e76d4e9fc8d58686aa0814f89320499d4fea3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 24 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000215182800007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2338-2287 |
| IngestDate | Fri Oct 03 12:51:22 EDT 2025 Sat Nov 29 05:58:32 EST 2025 Tue Nov 18 22:12:29 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c281t-d2df051f87faa6c449ebc7f9ca23e76d4e9fc8d58686aa0814f89320499d4fea3 |
| OpenAccessLink | https://doaj.org/article/7616f378920b4e85b528f836f890136d |
| PageCount | 17 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_7616f378920b4e85b528f836f890136d crossref_primary_10_5614_ejgta_2014_2_1_7 crossref_citationtrail_10_5614_ejgta_2014_2_1_7 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-01-01 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – month: 01 year: 2014 text: 2014-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Electronic journal of graph theory and applications |
| PublicationYear | 2014 |
| Publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| Publisher_xml | – name: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| SSID | ssj0001325353 |
| Score | 2.008694 |
| Snippet | In this paper, we show that several graph parameters are known in different areas under completely different names.
More specifically, our observations connect... |
| SourceID | doaj crossref |
| SourceType | Open Website Enrichment Source Index Database |
| StartPage | 70 |
| SubjectTerms | alliances in graphs computational complexity of graph problems domination in graphs graph parameters |
| Title | A survey on alliances and related parameters in graphs |
| URI | https://doaj.org/article/7616f378920b4e85b528f836f890136d |
| Volume | 2 |
| WOSCitedRecordID | wos000215182800007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Open Access Full Text customDbUrl: eissn: 2338-2287 dateEnd: 20221231 omitProxy: false ssIdentifier: ssj0001325353 issn: 2338-2287 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ07T8MwEMctVDHAgHiKtzywMKRNbCe2x4KoGKBiANTN8hMVQYqatBLfnpxTqrLAwho5kfO_JOc7X36H0EVwuWWWucSmziSs8DwxNHWJ1gTWx16yuNH-fMeHQzEayYeVVl9QE9bigVvhek2YXQTKhSSpYV7kJiciCFoEIQE35uDrm3K5EkzF7AolOc1puy8JsMuef32pgTOUsS7pZl3-ww-t4PqjXxlso63FghD324nsoDVf7qLN-yVNtdpDRR9Xs-ncf-JJiTXkR6D2GevS4fgrincYCN7vUNlS4XGJI4W62kdPg5vH69tk0e8gsURkdeKIC807EgQPWheWMemN5UFaTajnhWNeBitcLgpRaN34ctaIQAkELY4Fr-kB6pST0h8iLASA0AwJWSDMGy5CapqVTE6lJZml9Aj1vu9e2QUMHHpSvKkmKAC9VNRLgV6KqEzxI3S5POOjBWH8MvYKBF2OA4R1PNAYVi0Mq_4y7PF_XOQEbcC02pzJKerU05k_Q-t2Xo-r6Xl8Zr4AOdfEEw |
| 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=A+survey+on+alliances+and+related+parameters+in+graphs&rft.jtitle=Electronic+journal+of+graph+theory+and+applications&rft.au=Henning+Fernau&rft.au=Juan+A.+Rodriguez-Velazquez&rft.date=2014-01-01&rft.pub=Indonesian+Combinatorial+Society+%28InaCombS%29%3B+Graph+Theory+and+Applications+%28GTA%29+Research+Centre%3B+University+of+Newcastle%2C+Australia%3B+Institut+Teknologi+Bandung+%28ITB%29%2C+Indonesia&rft.eissn=2338-2287&rft.volume=2&rft.issue=1&rft.spage=70&rft.epage=86&rft_id=info:doi/10.5614%2Fejgta.2014.2.1.7&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_7616f378920b4e85b528f836f890136d |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2338-2287&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2338-2287&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2338-2287&client=summon |