S. Jahanbekam

activity

20112026

most citedThe chromatic number of the square of subcubic planar graphs

24 citations · 31 across the 10 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

3-colorability of graphs with minimum degree at least 6

Nicholas Crawford, Sogol Jahanbekam

Let $G$ be an $n$ -vertex graph and let $L : V (G) \to P ({1, 2, 3})$ be a list assignment over the vertices of $G$ , where each vertex with list of size 3 and of degree at most 5…

math.CO2021

Characterization of Graphs with Villainy 2

Sogol Jahanbekam, Meng-Ru Lin

Let $f$ be an optimal proper coloring of a graph $G$ and let $c$ be a coloring of the vertices of $G$ obtained by permuting the colors on vertices in the proper coloring $f$ . The v…