Articles with "minor free" as a keyword



Photo by kellysikkema from unsplash

On Chromatic Numbers of Two Extensions of Planar Graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Acta Mathematica Vietnamica"

DOI: 10.1007/s40306-018-0252-5

Abstract: In this paper, the acyclic chromatic and the circular list chromatic numbers of a simple H-minor free graph G is considered, where H ∈{K5,K3,3}. It is proved that the acyclic chromatic number (resp. the circular… read more here.

Keywords: minor free; number; chromatic number; numbers two ... See more keywords
Photo from wikipedia

Extremal spectral radius of K3,3/K2,4-minor free graphs

Sign Up to like & get
recommendations!
Published in 2021 at "Linear Algebra and its Applications"

DOI: 10.1016/j.laa.2021.07.003

Abstract: Abstract Let ρ ⁎ ( s , t ) be the largest real root of the quadratic equation: ( x − s + 2 ) ( x − t + 1 ) − ( n… read more here.

Keywords: minor free; graph order; spectral radius; large enough ... See more keywords