Discrete Applied Mathematics
Approximation algorithm for (connected) Italian dominating function
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Ke Li, Zhao Zhang
Discrete Applied Mathematics
The 5-puzzle doubly covers the soccer ball
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Erika Hanaoka, Taizo Sadahiro
Discrete Applied Mathematics
Estrada index and subgraph centrality of hypergraphs via tensors
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Hong Zhou, Lizhu Sun, Changjiang Bu
Discrete Applied Mathematics
Hamilton-connected claw-free graphs with Ore-degree conditions
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Xia Liu, Hong-Jian Lai
Discrete Applied Mathematics
Flip paths between lattice triangulations
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): William Sims, Meera Sitharam
Discrete Applied Mathematics
Efficient parameterized algorithms for computing all-pairs shortest paths
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Stefan Kratsch, Florian Nelles
Discrete Applied Mathematics
An 8-approximation algorithm for <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e204″ altimg=”si17.svg” class=”math”><mrow><mi>L</mi><mrow><mo>(</mo><mn>2</mn><mo>,</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>-labeling of unit disk graphs
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Hirotaka Ono, Hisato Yamanaka
Discrete Applied Mathematics
Expected polynomial-time randomized algorithm for graph coloring problem
Publication date: Available online 21 August 2023Source: Discrete Applied MathematicsAuthor(s): Subhankar Ghosal, Sasthi C. Ghosh
Discrete Applied Mathematics
The circular chromatic number of signed series–parallel graphs of given girth
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Jialu Zhu, Xuding Zhu
Discrete Applied Mathematics
A note on the integrity of grids
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Andrzej Żak