Discrete Applied Mathematics

On inertia and ratio type bounds for the <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e2518″ altimg=”si654.svg” class=”math”><mi>k</mi></math>-independence number of a graph and their relationship

Publication date: 15 July 2023Source: Discrete Applied Mathematics, Volume 333Author(s): Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol, Sjanne Zeijlemaker

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Relating the total <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e62″ altimg=”si20.svg” class=”math”><mrow><mo>{</mo><mn>2</mn><mo>}</mo></mrow></math>-domination number with the total domination number of graphs

Publication date: 15 July 2023Source: Discrete Applied Mathematics, Volume 333Author(s): I. Ríos Villamar, A. Cabrera-Martínez, J.L. Sánchez, J.M. Sigarreta

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Some results on <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e421″ altimg=”si20.svg” class=”math”><mi>k</mi></math>-critical <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e426″ altimg=”si280.svg” class=”math”><msub><mrow><mi>P</mi></mrow><mrow><mn>5</mn></mrow></msub></math>-free graphs

Publication date: 31 July 2023Source: Discrete Applied Mathematics, Volume 334Author(s): Qingqiong Cai, Jan Goedgebeur, Shenwei Huang

By ScienceDirect Publication: Discrete Applied Mathematics, ago