Sogol Jahanbekam

dblp:133/2852 · DBLP profile ↗
← Back
5ranked-venue papers
2as first author
1since 2021 · last 2021
0000-0003-0948-5713ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2021 Improved algorithm to determine 3-colorability of graphs with minimum degree at least 7
Nick Crawford, Sogol Jahanbekam, Katerina Potika
Discret. Appl. Math.2
2016 On r-dynamic coloring of graphs
Sogol Jahanbekam, Suil O, Douglas B. West
Discret. Appl. Math.1
2015 Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography Problem
abstract
A sequence $\pi=(d_1,\ldots,d_n)$ is graphic if there is a simple graph $G$ with vertex set $\{v_1,\ldots,v_n\}$ such that the degree of $v_i$ is $d_i$. We say that graphic sequences $\pi_1=(d_1^{(1)},\ldots,d_n^{(1)})$ and $\pi_2=(d_1^{(2)},\ldots,d_n^{(2)})$ pack if there exist edge-disjoint $n$-vertex graphs $G_1$ and $G_2$ such that for $j\in\{1,2\}$, $d_{G_j}(v_i)=d_i^{(j)}$ for all $i\in\{1,\ldots,n\}$. Here, we prove several extremal degree sequence packing theorems that parallel central results and open problems from the graph packing literature. Specifically, the main result of this paper implies degree sequence packing analogues to the Bollobás--Eldridge--Catlin graph packing conjecture and the classical graph packing theorem of Sauer and Spencer. In discrete tomography, a branch of discrete imaging science, the goal is to reconstruct discrete objects using data acquired from low-dimensional projections. Specifically, in the $k$-color discrete tomography problem the goal is to color the entries of an $m\times n$ matrix using $k$ colors so that each row and column receives a prescribed number of entries of each color. This problem is equivalent to packing the degree sequences of $k$ bipartite graphs with parts of sizes $m$ and $n$. Here we also prove several Sauer--Spencer-type theorems with applications to the two-color discrete tomography problem.
Jennifer Diemunsch, Michael Ferrara, Sogol Jahanbekam, James M. Shook
SIAM J. Discret. Math.3
2009 On the list dynamic coloring of graphs
Saieed Akbari, Maryam Ghanbari, Sogol Jahanbekam
Discret. Appl. Math.3
2009 A comment to: Two classes of edge domination in graphs
Sogol Jahanbekam
Discret. Appl. Math.1