Discrete Applied Mathematics
On the toll number of a graph
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Tanja Dravec
Discrete Applied Mathematics
A characterization of well-indumatchable graphs having girth greater than seven
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Arthur S. Finbow, Bert L. Hartnell, Michael D. Plummer
Discrete Applied Mathematics
Acyclic coloring of claw-free graphs with small degree
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Juan Wang, Zuosong Liang, Jiansheng Cai, Lianying Miao
Discrete Applied Mathematics
The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono
Discrete Applied Mathematics
On the difference between proximity and other distance parameters in triangle-free graphs and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e43″ altimg=”si10.svg” class=”math”><msub><mrow><mi>C</mi></mrow><mrow><mn>4</mn></mrow></msub></math>-free graphs
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Peter Dankelmann, Sonwabile Mafunda
Discrete Applied Mathematics
On the structure of essentially-highly-connected polyhedral graphs
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): K. Čekanová, T. Madaras
Discrete Applied Mathematics
On the structure of the inverse of non-singular unicyclic graphs
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): Daniel A. Jaume, Cristian Panelo, Maikon Machado Toledo, Gonzalo Molina
Discrete Applied Mathematics
Finding all minimum cost flows and a faster algorithm for the <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e636″ altimg=”si10.svg” class=”math”><mi>K</mi></math> best flow problem
Publication date: 15 November 2022Source: Discrete Applied Mathematics, Volume 321Author(s): David Könen, Daniel Schmidt, Christiane Spisla
Discrete Applied Mathematics
A compact quadratic model and linearizations for the minimum linear arrangement problem
Publication date: Available online 15 July 2021Source: Discrete Applied MathematicsAuthor(s): Rafael Castro de Andrade, Tibérius de Oliveira e Bonates, Manoel Campêlo, Mardson da Silva Ferreira
Discrete Applied Mathematics
A <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e553″ altimg=”si5.svg” class=”math”><mrow><mo>(</mo><mi>B</mi><mo linebreak=”goodbreak” linebreakstyle=”after”>+</mo><mn>1</mn><mo>)</mo></mrow></math>-approximation for network flow interdiction with unit costs
Publication date: Available online 24 July 2021Source: Discrete Applied MathematicsAuthor(s): Jan Boeckmann, Clemens Thielen