M. Pizaña

activity

20182026

most citedSearching for square-complementary graphs: non-existence results and complexity of recognition

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

New mixed cages, bounds and computational results

Claudia Marlene De la Cruz, Miguel Ángel Pizaña

An $(r, z, g)$ -mixed cage is a mixed graph that is $r$ -regular in edges, $z$ -regular in arcs, of girth $g$ and of minimum order $n = n (r, z, g)$ . We give a general lower bound for $n(r,z…

math.CO2026

There are no nontrivial chordal square-complementary graphs

Pierre Aboulker, Martin Milanič, Peter Muršič +1

We study square-complementary graphs $G$ (satisfying $G^{2} ≅ G$ ). We show that in such graphs, no two vertices have comparable closed neighborhoods. This implies that…