Discrete Applied Mathematics

A Triangle-free, 4-chromatic <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e57″ altimg=”si17.svg” class=”math”><msup><mrow><mi mathvariant=”double-struck”>Q</mi></mrow><mrow><mn>3</mn></mrow></msup></math> Euclidean distance graph Scavenger hunt!

Publication date: 15 November 2023Source: Discrete Applied Mathematics, Volume 339Author(s): Jonathan Joe, Matt Noble

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Hyper <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e123″ altimg=”si618.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>1</mn><mo>,</mo><mi>r</mi></mrow></msub></math> and sub-<math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e137″ altimg=”si618.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>1</mn><mo>,</mo><mi>r</mi></mrow></msub></math> fault tolerance of star graphs

Publication date: 15 November 2023Source: Discrete Applied Mathematics, Volume 339Author(s): Yuxing Yang, Xiaohui Hua, Lulu Yang

By ScienceDirect Publication: Discrete Applied Mathematics, ago

Embedding <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e563″ altimg=”si382.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>3</mn><mo>,</mo><mn>3</mn></mrow></msub></math> and <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e577″ altimg=”si709.svg” class=”math”><msub><mrow><mi>K</mi></mrow><mrow><mn>5</mn></mrow></msub></math> on the double torus

Publication date: Available online 1 July 2023Source: Discrete Applied MathematicsAuthor(s): Andrei Gagarin, William L. Kocay

By ScienceDirect Publication: Discrete Applied Mathematics, ago