Discrete Applied Mathematics
A Markov chain on the solution space of edge colorings of bipartite graphs
Publication date: 15 June 2023Source: Discrete Applied Mathematics, Volume 332Author(s): Letong Hong, István Miklós
Discrete Applied Mathematics
The speed and threshold of the biased perfect matching and Hamilton cycle games
Publication date: 15 June 2023Source: Discrete Applied Mathematics, Volume 332Author(s): Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce Reed, Ben Seamone
Discrete Applied Mathematics
Efficient methods of calculating the number of heapable permutations
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Benjamin Chen, Michael Cho, Mario Tutuncu-Macias, Tony Tzolov
Discrete Applied Mathematics
The difference between several metric dimension graph invariants
Publication date: 15 June 2023Source: Discrete Applied Mathematics, Volume 332Author(s): Milica Milivojević Danas
Discrete Applied Mathematics
Counting independent sets in tricyclic graphs
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Abolfazl Poureidi
Discrete Applied Mathematics
On <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e694″ altimg=”si29.svg” class=”math”><mi>k</mi></math>-bend and monotonic <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e699″ altimg=”si30.svg” class=”math”><mi>ℓ</mi></math>-bend edge intersection graphs of paths on a grid
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Eranda Çela, Elisabeth Gaar
Discrete Applied Mathematics
Quasi-best match graphs
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Annachiara Korchmaros, David Schaller, Marc Hellmuth, Peter F. Stadler
Discrete Applied Mathematics
Irregularities of maximal <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e157″ altimg=”si13.svg” class=”math”><mi>k</mi></math>-degenerate graphs
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Allan Bickle, Zhongyuan Che
Discrete Applied Mathematics
Planar median graphs and cubesquare-graphs
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Carsten R. Seemann, Vincent Moulton, Peter F. Stadler, Marc Hellmuth
Discrete Applied Mathematics
Defensive domination in proper interval graphs
Publication date: 31 May 2023Source: Discrete Applied Mathematics, Volume 331Author(s): Tınaz Ekim, Arthur Farley, Andrzej Proskurowski, Mordechai Shalom