Tell a friend
Print
Wijerathne, H.M.C. and Lanel, G.H.J. and Perera, K.K.K.R. and 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.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
- Only accessible within DLR
909kB |
Official URL: https://ieeexplore.ieee.org/document/11076606
Abstract
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.
| Item URL in elib: | https://elib.dlr.de/215529/ | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Conference or Workshop Item (Speech) | ||||||||||||||||||||
| Title: | Maximum Degree Diameter Bounded Subgraph Problem for Square-Octagonal Lattice | ||||||||||||||||||||
| Authors: |
| ||||||||||||||||||||
| Date: | 17 July 2025 | ||||||||||||||||||||
| Journal or Publication Title: | 2025 IEEE International Global Conference in Emerging Technology, GINOTECH 2025 | ||||||||||||||||||||
| Refereed publication: | Yes | ||||||||||||||||||||
| Open Access: | No | ||||||||||||||||||||
| Gold Open Access: | No | ||||||||||||||||||||
| In SCOPUS: | Yes | ||||||||||||||||||||
| In ISI Web of Science: | No | ||||||||||||||||||||
| DOI: | 10.1109/GINOTECH63460.2025.11076606 | ||||||||||||||||||||
| Publisher: | IEEE | ||||||||||||||||||||
| ISBN: | 979-833150775-6 | ||||||||||||||||||||
| Status: | Published | ||||||||||||||||||||
| Keywords: | MaxDDBS, Square-Octagonal Lattice, Degree Diameter Problem | ||||||||||||||||||||
| Event Title: | 2025 Global Conference in Emerging Technology (GINOTECH) | ||||||||||||||||||||
| Event Location: | PUNE, India | ||||||||||||||||||||
| Event Type: | international Conference | ||||||||||||||||||||
| Event Start Date: | 9 May 2025 | ||||||||||||||||||||
| Event End Date: | 11 May 2025 | ||||||||||||||||||||
| HGF - Research field: | Energy | ||||||||||||||||||||
| HGF - Program: | other | ||||||||||||||||||||
| HGF - Program Themes: | E - no assignment | ||||||||||||||||||||
| DLR - Research area: | Energy | ||||||||||||||||||||
| DLR - Program: | E - no assignment | ||||||||||||||||||||
| DLR - Research theme (Project): | E - no assignment | ||||||||||||||||||||
| Location: | Geesthacht | ||||||||||||||||||||
| Institutes and Institutions: | Institute of Maritime Energy Systems > Energy Converters and Systems | ||||||||||||||||||||
| Deposited By: | Rajakaruna Wanigasekara, Chathura | ||||||||||||||||||||
| Deposited On: | 28 Aug 2025 08:54 | ||||||||||||||||||||
| Last Modified: | 29 Aug 2025 13:42 |
Repository Staff Only: item control page
