Discrete Applied Mathematics

A characterization of 4-<math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e91″ altimg=”si30.svg” class=”math”><msub><mrow><mi>χ</mi></mrow><mrow><mi>S</mi></mrow></msub></math>-vertex-critical graphs for packing sequences with <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e101″ altimg=”si31.svg” class=”math”><mrow><msub><mrow><mi>s</mi></mrow><mrow><mn>1</mn></mrow></msub><mo linebreak=”goodbreak” linebreakstyle=”after”>=</mo><mn>1</mn></mrow></math> and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e116″ altimg=”si32.svg” class=”math”><mrow><msub><mrow><mi>s</mi></mrow><mrow><mn>2</mn></mrow></msub><mo linebreak=”goodbreak” linebreakstyle=”after”>≥</mo><mn>3</mn></mrow></math>

Publication date: 30 October 2023Source: Discrete Applied Mathematics, Volume 338Author(s): Sandi Klavžar, Hui Lei, Xiaopan Lian, Yongtang Shi

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Complete characterizations of the 2-domination and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e153″ altimg=”si198.svg” class=”math”><msub><mrow><mi mathvariant=”script”>P</mi></mrow><mrow><mn>3</mn></mrow></msub></math>-hull number polytopes

Publication date: 30 October 2023Source: Discrete Applied Mathematics, Volume 338Author(s): Manuela Blaum, Javier Marenco

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Partitioning <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e146″ altimg=”si286.svg” class=”math”><msub><mrow><mi>P</mi></mrow><mrow><mn>4</mn></mrow></msub></math>-tidy graphs into a stable set and a forest

Publication date: 30 October 2023Source: Discrete Applied Mathematics, Volume 338Author(s): Raquel Bravo, Rodolfo Oliveira, Fábio da Silva, Uéverton S. Souza

By ScienceDirect Publication: Discrete Applied Mathematics, ago