Wijerathne, H.M.C. und Lanel, G.H.J. und Perera, K.K.K.R. und Rajakaruna Wanigasekara, Chathura (2025) Maximum Degree Diameter Bounded Subgraph Problem for Square-Octagonal Lattice. In: 2025 IEEE International Global Conference in Emerging Technology, GINOTECH 2025. IEEE. 2025 Global Conference in Emerging Technology (GINOTECH), 2025-05-09 - 2025-05-11, PUNE, India. doi: 10.1109/GINOTECH63460.2025.11076606. ISBN 979-833150775-6.
|
PDF
- Nur DLR-intern zugänglich
909kB |
Offizielle URL: https://ieeexplore.ieee.org/document/11076606
Kurzfassung
The Maximum Degree Diameter Bounded Subgraph Problem (MaxDDBS) is a quest to determine the largest subgraph embedded in a given host graph in terms of vertices, subject to the constraints of the degree and the diameter. This problem can be considered as a restricted version of the degree diameter problem. This paper considers the Square-Octagonal lattice as the host graph and determines the embedded largest subgraphs for all maximum degrees and diameters.
| elib-URL des Eintrags: | https://elib.dlr.de/215529/ | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dokumentart: | Konferenzbeitrag (Vortrag) | ||||||||||||||||||||
| Titel: | Maximum Degree Diameter Bounded Subgraph Problem for Square-Octagonal Lattice | ||||||||||||||||||||
| Autoren: |
| ||||||||||||||||||||
| Datum: | 17 Juli 2025 | ||||||||||||||||||||
| Erschienen in: | 2025 IEEE International Global Conference in Emerging Technology, GINOTECH 2025 | ||||||||||||||||||||
| Referierte Publikation: | Ja | ||||||||||||||||||||
| Open Access: | Nein | ||||||||||||||||||||
| Gold Open Access: | Nein | ||||||||||||||||||||
| In SCOPUS: | Ja | ||||||||||||||||||||
| In ISI Web of Science: | Nein | ||||||||||||||||||||
| DOI: | 10.1109/GINOTECH63460.2025.11076606 | ||||||||||||||||||||
| Verlag: | IEEE | ||||||||||||||||||||
| ISBN: | 979-833150775-6 | ||||||||||||||||||||
| Status: | veröffentlicht | ||||||||||||||||||||
| Stichwörter: | MaxDDBS, Square-Octagonal Lattice, Degree Diameter Problem | ||||||||||||||||||||
| Veranstaltungstitel: | 2025 Global Conference in Emerging Technology (GINOTECH) | ||||||||||||||||||||
| Veranstaltungsort: | PUNE, India | ||||||||||||||||||||
| Veranstaltungsart: | internationale Konferenz | ||||||||||||||||||||
| Veranstaltungsbeginn: | 9 Mai 2025 | ||||||||||||||||||||
| Veranstaltungsende: | 11 Mai 2025 | ||||||||||||||||||||
| HGF - Forschungsbereich: | Energie | ||||||||||||||||||||
| HGF - Programm: | keine Zuordnung | ||||||||||||||||||||
| HGF - Programmthema: | E - keine Zuordnung | ||||||||||||||||||||
| DLR - Schwerpunkt: | Energie | ||||||||||||||||||||
| DLR - Forschungsgebiet: | E - keine Zuordnung | ||||||||||||||||||||
| DLR - Teilgebiet (Projekt, Vorhaben): | E - keine Zuordnung | ||||||||||||||||||||
| Standort: | Geesthacht | ||||||||||||||||||||
| Institute & Einrichtungen: | Institut für Maritime Energiesysteme > Energiekonverter und -systeme | ||||||||||||||||||||
| Hinterlegt von: | Rajakaruna Wanigasekara, Chathura | ||||||||||||||||||||
| Hinterlegt am: | 28 Aug 2025 08:54 | ||||||||||||||||||||
| Letzte Änderung: | 29 Aug 2025 13:42 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags