Discrete Applied Mathematics
Primal and dual combinatorial dimensions
Publication date: 15 March 2023Source: Discrete Applied Mathematics, Volume 327Author(s): Pieter Kleer, Hans Simon
Discrete Applied Mathematics
2-limited dominating broadcasts on cubic graphs without induced 4-cycles
Publication date: 15 March 2023Source: Discrete Applied Mathematics, Volume 327Author(s): Boram Park
Discrete Applied Mathematics
Minimum <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e132″ altimg=”si21.svg” class=”math”><mrow><mi>t</mi><msub><mrow><mi>P</mi></mrow><mrow><mn>3</mn></mrow></msub></mrow></math>-saturation graphs
Publication date: 15 March 2023Source: Discrete Applied Mathematics, Volume 327Author(s): Zhen He, Mei Lu, Zequn Lv
Discrete Applied Mathematics
A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture
Publication date: 31 March 2023Source: Discrete Applied Mathematics, Volume 328Author(s): Marién Abreu, Martin Funk, Domenico Labbate, Federico Romaniello
Discrete Applied Mathematics
An asymptotic upper bound for graph embeddings
Publication date: 15 March 2023Source: Discrete Applied Mathematics, Volume 327Author(s): Evangelos Bartzos, Ioannis Z. Emiris, Charalambos Tzamos
Discrete Applied Mathematics
Facets and facet subgraphs of symmetric edge polytopes
Publication date: 31 March 2023Source: Discrete Applied Mathematics, Volume 328Author(s): Tianran Chen, Robert Davis, Evgeniia Korchevskaia
Discrete Applied Mathematics
Polynomial-time data reduction for weighted problems beyond additive goal functions
Publication date: 31 March 2023Source: Discrete Applied Mathematics, Volume 328Author(s): Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier
Discrete Applied Mathematics
Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation
Publication date: 31 March 2023Source: Discrete Applied Mathematics, Volume 328Author(s): Johannes Pardey, Dieter Rautenbach
Discrete Applied Mathematics
On the number of perfect matchings in the line graph of a traceable graph
Publication date: 15 March 2023Source: Discrete Applied Mathematics, Volume 327Author(s): Haiyan Chen, Yinzhu Ye
Discrete Applied Mathematics
Template-driven rainbow coloring of proper interval graphs
Publication date: 31 March 2023Source: Discrete Applied Mathematics, Volume 328Author(s): L. Sunil Chandran, Sajal K. Das, Pavol Hell, Sajith Padinhatteeri, Raji R. Pillai