1 citations · 1 across the 2 of their papers we have counts for
4 papers
New mixed cages, bounds and computational results
Claudia Marlene De la Cruz, Miguel Ángel Pizaña
An -mixed cage is a mixed graph that is -regular in edges, -regular in arcs, of girth and of minimum order . We give a general lower bound for $n(r,z…
There are no nontrivial chordal square-complementary graphs
Pierre Aboulker, Martin Milanič, Peter Muršič +1
We study square-complementary graphs (satisfying ). We show that in such graphs, no two vertices have comparable closed neighborhoods. This implies that…
Weighted Cages
G. Araujo-Pardo, C. De la Cruz, M. Matamala +1
Cages (-regular graphs of girth and minimum order) and their variants have been studied for over seventy years. Here we propose a new variant, "weighted cages". We character…
Searching for square-complementary graphs: non-existence results and complexity of recognition
Ratko Darda, Martin Milanič, Miguel Pizaña
A graph is square-complementary (squco, for short) if its square and complement are isomorphic. We prove that there are no squco graphs with girth 6, that every bipartite graph is…