Skip to content

Author

Sara Al Hajjar

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

List Coloring of the Square of 4-Irregular Graphs

The square of a graph $G$ is the graph obtained from $G$ after adding an edge between any two vertices of distance $2$. A $k$-irregular graph is a graph with maximum degree $k$ such that vertices of degree $k$ are not adjacent. A \textit{list assignment} of a graph is a function $L$ that assigns to each vertex a list o...

Sara Al Hajjar · 0 citations
Preprint Aug 2026

2-Distance Coloring of 4-Irregular Planar Graphs

A $k$-irregular graph is a graph with maximum degree $k$ such that vertices of degree $k$ are not adjacent. A $2$-distance $k$-coloring of a graph is a coloring of the vertices using $k$ colors in which any two vertices at distance at most $2$ receive distinct colors. The $2$-distance chromatic number of $G$, denoted b...

Sara Al Hajjar · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.