Un gráfico para el cual es cierto que, y si, entonces es el. En este documento, mostramos que el problema de decisión de si un gráfico bipartito es Romano es un problema co-NP-duro. A continuación, demostramos resultados similares para gráficos Romanos débilmente conectados. También estudiamos árboles Romanos mejorando el resultado de M.A. Henning (2002). Además, damos una caracterización de árboles Romanos débilmente conectados.