Distance Labeling and Split Decomposition

Authors :: Gavoille, Cyril
Paul, Christophe
Laboratoire Bordelais de Recherche en Informatique (LaBRI)
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Algorithmes, Graphes et Combinatoire (ALGCO)
Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)
Source :: Discrete Mathematics, Discrete Mathematics, Elsevier, 2003, 273 (1-3), pp.147-151. ⟨10.1016/S0012-365X(03)00232-2⟩
Publication Year :: 2003
Publisher :: HAL CCSD, 2003.
Abstract: International audience

Subjects :: Distance-hereditary graphs
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Split decomposition
Distance labeling scheme
ComputingMilieux_MISCELLANEOUS

Language :: English
ISSN :: 0012365X
Database :: OpenAIRE
Journal :: Discrete Mathematics, Discrete Mathematics, Elsevier, 2003, 273 (1-3), pp.147-151. ⟨10.1016/S0012-365X(03)00232-2⟩
Accession number :: edsair.dedup.wf.001..a6c82e1db7f1749a563acb31f32f9d9a
Full Text :: https://doi.org/10.1016/S0012-365X(03)00232-2⟩