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