Publication date: Available online 24 November 2022
Source: Discrete Applied Mathematics
Author(s): Gerold Jäger, Marcel Turkensteen
Decomposing the feasibility of Clustered Spanning Tree by Paths
Publication date: Available online 10 December 2022
Source: Discrete Applied Mathematics
Author(s): Nili Guttmann-Beck, Michal Stern
The no-meet matroid
Publication date: Available online 12 December 2022
Source: Discrete Applied Mathematics
Author(s): Walid Ben-Ameur, Natalia Kushik, Alessandro Maddaloni, José Neto, Dimitri Watel
Proving the infeasibility of Horn formulas through read-once resolution
Publication date: Available online 17 February 2023
Source: Discrete Applied Mathematics
Author(s): Piotr Wojciechowski, K. Subramani
On monophonic position sets in graphs
Publication date: Available online 17 March 2023
Source: Discrete Applied Mathematics
Author(s): Elias John Thomas, Ullas Chandran S.V., James Tuite, Gabriele Di Stefano
On the size of minimal separators for treedepth decomposition
Publication date: Available online 10 May 2023
Source: Discrete Applied Mathematics
Author(s): Zijian Xu, Vorapong Suppakitpaisarn
Embedding <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e563″ altimg=”si382.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>3</mn><mo>,</mo><mn>3</mn></mrow></msub></math> and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e577″ altimg=”si709.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>5</mn></mrow></msub></math> on the double torus
Publication date: Available online 1 July 2023
Source: Discrete Applied Mathematics
Author(s): Andrei Gagarin, William L. Kocay
Expected polynomial-time randomized algorithm for graph coloring problem
Publication date: Available online 21 August 2023
Source: Discrete Applied Mathematics
Author(s): Subhankar Ghosal, Sasthi C. Ghosh
Gap one bounds for the equitable chromatic number of block graphs
Publication date: Available online 7 October 2023
Source: Discrete Applied Mathematics
Author(s): Janusz Dybizbański, Hanna Furmańczyk, Vahan Mkrtchyan
Vertex-critical <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e42″ altimg=”si19.svg” class=”math”><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>5</mn></mrow></msub><mo>,</mo><mi>c</mi><mi>h</mi><mi>a</mi><mi>i</mi><mi>r</mi><mo>)</mo></mrow></math>-free graphs
Publication date: 31 December 2023
Source: Discrete Applied Mathematics, Volume 341
Author(s): Shenwei Huang, Zeyu Li