Dominator Sum Coloring in Triangular Snake Graphs Optimization Approach using Algorithms and Python Implementation
Dominator coloring is an important area of graph theory with applications and coloring methods often overlook the dominance relationships between vertex color classes, leading to inefficiencies. This paper introduces dominator sum coloring, a novel hybrid approach combining dominator coloring and su...
Uloženo v:
| Vydáno v: | 2025 3rd International Conference on Sustainable Computing and Data Communication Systems (ICSCDS) s. 620 - 627 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
06.08.2025
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Dominator coloring is an important area of graph theory with applications and coloring methods often overlook the dominance relationships between vertex color classes, leading to inefficiencies. This paper introduces dominator sum coloring, a novel hybrid approach combining dominator coloring and sum coloring to address these inefficiencies. The goal of this study is to assign labels to vertices that minimize the sum of labels while ensuring each vertex dominates at least one-color class, thereby reducing the number of color classes needed. We apply dominator sum coloring to triangular snake graph families, including triangular snake T n , double triangular snake DT n , triple triangular snake TT n . Through algorithmic techniques, we compute the dominator sum chromatic number, χ ds (G) and the chromatic sum S ds (G) graph. for these graphs. Our results show that the dominator sum chromatic number significantly reduces the number of color classes required compared to traditional dominator coloring. Additionally, the chromatic sum is minimized, leading to a more efficient allocation of vertex labels. This paper compares dominator sum coloring within dominator coloring methods, focusing on computational efficiency and real-world applications. The proposed approach outperforms conventional methods in terms of both computational complexity and optimization. It offers an efficient solution for managing dominance relationships in graphs, with practical applications in wireless network design, social network analysis, and resource allocation, where optimizing dominance can improve overall performance. |
|---|---|
| AbstractList | Dominator coloring is an important area of graph theory with applications and coloring methods often overlook the dominance relationships between vertex color classes, leading to inefficiencies. This paper introduces dominator sum coloring, a novel hybrid approach combining dominator coloring and sum coloring to address these inefficiencies. The goal of this study is to assign labels to vertices that minimize the sum of labels while ensuring each vertex dominates at least one-color class, thereby reducing the number of color classes needed. We apply dominator sum coloring to triangular snake graph families, including triangular snake T n , double triangular snake DT n , triple triangular snake TT n . Through algorithmic techniques, we compute the dominator sum chromatic number, χ ds (G) and the chromatic sum S ds (G) graph. for these graphs. Our results show that the dominator sum chromatic number significantly reduces the number of color classes required compared to traditional dominator coloring. Additionally, the chromatic sum is minimized, leading to a more efficient allocation of vertex labels. This paper compares dominator sum coloring within dominator coloring methods, focusing on computational efficiency and real-world applications. The proposed approach outperforms conventional methods in terms of both computational complexity and optimization. It offers an efficient solution for managing dominance relationships in graphs, with practical applications in wireless network design, social network analysis, and resource allocation, where optimizing dominance can improve overall performance. |
| Author | Arul, Sharmila Mary Veeraragavan, Indhumathi |
| Author_xml | – sequence: 1 givenname: Indhumathi surname: Veeraragavan fullname: Veeraragavan, Indhumathi email: indumathiv9023.sse@saveetha.com organization: Saveetha School of Engineering Saveetha Institude of Medical and Technical Sciences,Department of Mathematics,Chennai,TamilNadu,India,602105 – sequence: 2 givenname: Sharmila Mary surname: Arul fullname: Arul, Sharmila Mary email: sharmilamaryarul.sse@saveetha.com organization: Saveetha School of Engineering Saveetha Institude of Medical and Technical Sciences,Department of Mathematics,Chennai,TamilNadu,India,602105 |
| BookMark | eNo1kMtuwjAURF2pXbSUP-jC_QCoH8kNXqLQAhISlcIe3WCHWI3tyDEL-vVNX6uRZubMYh7IrQ_eEPLM2Zxzpl62ZVWuKsgzAXPBRD66HAqmxA2ZqkItpOQ5Fzkr7klcBWc9phBpdXG0DF2I1p-p9fQQLfrzpcMx8vhh6Dpi3w503yfr7CcmGzxd9n0MeGrpZfjGlt155FPrBope0_drasfS1vWdccanH-aR3DXYDWb6pxNSvb0eys1st19vy-VuZpVMM6UAFGipmgwk1EYj5ifARYMcOCt0xrSEBhoDvEZVnzCrG9C51IoVXAg5IU-_q9YYc-yjdRivx_8j5BdjTVuF |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICSCDS65426.2025.11167092 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798331512507 |
| EndPage | 627 |
| ExternalDocumentID | 11167092 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i93t-996696d39f4636bedaa5c6a8fa16107d40d36f6fe61ba9bca4bf6d53d9071223 |
| IEDL.DBID | RIE |
| IngestDate | Wed Oct 01 07:05:13 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i93t-996696d39f4636bedaa5c6a8fa16107d40d36f6fe61ba9bca4bf6d53d9071223 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_11167092 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-Aug.-6 |
| PublicationDateYYYYMMDD | 2025-08-06 |
| PublicationDate_xml | – month: 08 year: 2025 text: 2025-Aug.-6 day: 06 |
| PublicationDecade | 2020 |
| PublicationTitle | 2025 3rd International Conference on Sustainable Computing and Data Communication Systems (ICSCDS) |
| PublicationTitleAbbrev | ICSCDS |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.9176389 |
| Snippet | Dominator coloring is an important area of graph theory with applications and coloring methods often overlook the dominance relationships between vertex color... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 620 |
| SubjectTerms | chromatic number chromatic sum Color Dominator coloring dominator sum coloring Graph Coloring Minimization Network Optimization Network topology Optimization Processor scheduling Python Algorithms Resource management Resource Scheduling Scheduling Social networking (online) sum coloring Topology Wireless networks |
| Title | Dominator Sum Coloring in Triangular Snake Graphs Optimization Approach using Algorithms and Python Implementation |
| URI | https://ieeexplore.ieee.org/document/11167092 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWgQogJEEV8y0isadPEceKxKhRYSqV06FY5_igVxK3aFIl_z52bghgY2KLESSRf5LsXv_eOkLtMC0D_SgZcRixgIpOB0DYKVMqUBcTFmAp9s4l0MMjGYzGsxepeC2OM8eQz08JDv5ev52qNv8raHdw0CAWsuLtpyjdirX1yW_tmtp97ee8-xw5MyD2IktZ2_K_OKT5x9A__-coj0vyR4NHhd3I5JjvGnRBICchcAZhM83VJAfR7-hydOTqCD8lhW3m45OSboY_oRL2iL7AklLXWknZrA3GKbPcp7b5P4f7qtVxR6TQdfqKPAPV-wWUtSXJNkvcfRr2noG6aEMxEXAUIXwTXsbDoBFYYLWWiuMyshNIuTDULdcwtt4Z3CikKJVlhuU5iCFnagVLhlDTc3JkzQpPExBnnVkMNwlQCgwspQ3hUlFkDae-cNHG6JouNK8ZkO1MXf5y_JAcYFE-e41ekUS3X5prsqY9qtlre-Fh-AUgIo_c |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4MGvWkRoy_rYnXwdi6bj0SFCEikowDN9L1BxBdMTBM_O99LUPjwYO3ZVu3pG_pe9_6fd9D6C6RDNC_4B7lAfEIS7jHpA48EROhAXERInzXbCLu95PRiA1KsbrTwiilHPlM1eyh28uXc7Gyv8rqDbtp4DNYcbcjQgJ_LdfaRbelc2a920pb96ntwWTZB0FU24z41TvFpY72wT9feoiqPyI8PPhOL0doS5ljBEnBclcAKON0lWOA_Y5Ah2cGD-FTMraxPFwy_FXhR-tFvcQvsCjkpdoSN0sLcWz57hPcfJvA-GKaLzE3Eg8-rZMAdo7BeSlKMlWUth-GrY5Xtk3wZiwsPAtgGJUh09YLLFOS80hQnmgOxZ0fS-LLkGqqFW1knGWCk0xTGYUQtLgBxcIJqpi5UacIR5EKE0q1hCqEiAhuzjj34VFBohUkvjNUtdM1fl_7Yow3M3X-x_kbtNcZPvfGvW7_6QLt2wA5Kh29RJVisVJXaEd8FLPl4trF9Qv5Fqc- |
| 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%3Abook&rft.genre=proceeding&rft.title=2025+3rd+International+Conference+on+Sustainable+Computing+and+Data+Communication+Systems+%28ICSCDS%29&rft.atitle=Dominator+Sum+Coloring+in+Triangular+Snake+Graphs+Optimization+Approach+using+Algorithms+and+Python+Implementation&rft.au=Veeraragavan%2C+Indhumathi&rft.au=Arul%2C+Sharmila+Mary&rft.date=2025-08-06&rft.pub=IEEE&rft.spage=620&rft.epage=627&rft_id=info:doi/10.1109%2FICSCDS65426.2025.11167092&rft.externalDocID=11167092 |