Discrete Applied Mathematics
Facet-generating procedures for the maximum-impact coloring polytope
Publication date: Available online 30 June 2022Source: Discrete Applied MathematicsAuthor(s): Mónica Braga, Javier Marenco
Discrete Applied Mathematics
The multicolored graph realization problem
Publication date: Available online 1 July 2022Source: Discrete Applied MathematicsAuthor(s): Josep Díaz, Öznur Yaşar Diner, Maria Serna, Oriol Serra
Discrete Applied Mathematics
Lagrangian matheuristics for the Quadratic Multiple Knapsack Problem
Publication date: Available online 2 July 2022Source: Discrete Applied MathematicsAuthor(s): Laura Galli, Silvano Martello, Carlos Rey, Paolo Toth
Discrete Applied Mathematics
Bicritical graphs without removable edges
Publication date: 30 October 2022Source: Discrete Applied Mathematics, Volume 320Author(s): Yipei Zhang, Xiumei Wang, Jinjiang Yuan
Discrete Applied Mathematics
On oriented diameter of <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e644″ altimg=”si32.svg” class=”math”><mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>)</mo></mrow></math>-star graphs
Publication date: Available online 17 May 2022Source: Discrete Applied MathematicsAuthor(s): K.S. Ajish Kumar, Birenjith Sasidharan, K.S. Sudeep
Discrete Applied Mathematics
A faster algorithm for Cops and Robbers
Publication date: 30 October 2022Source: Discrete Applied Mathematics, Volume 320Author(s): Jan Petr, Julien Portier, Leo Versteegen
Discrete Applied Mathematics
Overlaying a hypergraph with a graph with bounded maximum degree
Publication date: Available online 16 June 2022Source: Discrete Applied MathematicsAuthor(s): Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
Discrete Applied Mathematics
Graph <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e1723″ altimg=”si509.svg” class=”math”><mi>r</mi></math>-hued colorings—A survey
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Ye Chen, Suohai Fan, Hong-Jian Lai, Murong Xu
Discrete Applied Mathematics
Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs
Publication date: Available online 2 July 2022Source: Discrete Applied MathematicsAuthor(s): Gabriela Argiroffo, Silvia Bianchi, Yanina Lucarini, Annegret Wagler
Discrete Applied Mathematics
Generalized bijective maps between <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e470″ altimg=”si10.svg” class=”math”><mi>G</mi></math>-parking functions, spanning trees, and the Tutte polynomial
Publication date: Available online 31 July 2021Source: Discrete Applied MathematicsAuthor(s): Carrie Frizzell