Mathew C. Francis

activity

20062022

most citedVPG and EPG bend-numbers of Halin Graphs

21 citations · 34 across the 21 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

A $p$ -centered coloring for the grid using $O (p)$ colors

Mathew Francis, Drimit Pattanayak

A $p$ -centered coloring of a graph $G$ , where $p$ is a positive integer, is a coloring of the vertices of $G$ in such a way that every connected subgraph of $G$ either contains a v…

math.CO2022

Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates

Mathew C. Francis, Atrayee Majumder, Rogers Mathew

A graph $G$ on $n$ vertices is a \emph{threshold graph} if there exist real numbers $a_{1}, a_{2}, \dots, a_{n}$ and $b$ such that the zero-one solutions of the linear inequality $\sum \…

A p-centered coloring for the grid using O(p) colors

Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates

A $p$ -centered coloring for the grid using $O (p)$ colors