Discrete Applied Mathematics
Exact algorithms for counting 3-colorings of graphs
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Enqiang Zhu, Pu Wu, Zehui Shao
Discrete Applied Mathematics
The generalized microscopic image reconstruction problem
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
Discrete Applied Mathematics
The linear arboricity of <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e247″ altimg=”si15.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>5</mn></mrow></msub></math>-minor free graphs
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Fan Yang, Jian-Liang Wu, Huimin Song
Discrete Applied Mathematics
Spanning acyclic subdigraphs and strong <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e377″ altimg=”si28.svg” class=”math”><mi>t</mi></math>-panconnectivity of tournaments
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Lan Xiao, Yubao Guo
Discrete Applied Mathematics
Anti-Ramsey numbers for cycles in <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e74″ altimg=”si15.svg” class=”math”><mi>n</mi></math>-prisms
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Yibo Li, Huiqing Liu, Xiaolan Hu
Discrete Applied Mathematics
Kemeny’s constant for a graph with bridges
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Jane Breen, Emanuele Crisostomi, Sooyeong Kim
Discrete Applied Mathematics
Irredundance graphs
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): C.M. Mynhardt, A. Roux
Discrete Applied Mathematics
Multi-objective matroid optimization with ordinal weights
Publication date: Available online 13 August 2022Source: Discrete Applied MathematicsAuthor(s): Kathrin Klamroth, Michael Stiglmayr, Julia Sudhoff
Discrete Applied Mathematics
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
Publication date: Available online 13 August 2022Source: Discrete Applied MathematicsAuthor(s): Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan
Discrete Applied Mathematics
Colorings with neighborhood parity condition
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Mirko Petruševski, Riste Škrekovski