Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Loïc Magne, Christophe Paul, Abhijat Sharma, Dimitrios M. Thilikos
The circular chromatic number of signed series–parallel graphs of given girth
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Jialu Zhu, Xuding Zhu
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 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Hirotaka Ono, Hisato Yamanaka
Efficient parameterized algorithms for computing all-pairs shortest paths
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Stefan Kratsch, Florian Nelles
Estrada index and subgraph centrality of hypergraphs via tensors
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Hong Zhou, Lizhu Sun, Changjiang Bu
Hamilton-connected claw-free graphs with Ore-degree conditions
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Xia Liu, Hong-Jian Lai
Approximation algorithm for (connected) Italian dominating function
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Ke Li, Zhao Zhang
On graphs that contain exactly <em>k</em> copies of a subgraph, and a related problem in search theory
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Dániel Gerbner, Balázs Keszegh, Dániel Lenger, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Shu-Guang Guo, Rong Zhang
Group connectivity of graphs satisfying the Chvátal-condition
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Na Yang, Jian-Hua Yin