3 papers
cs.DS2022
Perfect matching cuts partitioning a graph into complementary subgraphs
Diane Castonguay, Erika M. M. Coelho, Hebert Coelho +2
In Partition Into Complementary Subgraphs (Comp-Sub) we are given a graph , and an edge set property , and asked whether can be decomposed into two graphs, and…
cs.DM2018
On the Geodetic Hull Number of Complementary Prisms
Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento +1
Let be a finite, simple, and undirected graph and let be a set of vertices of . In the geodetic convexity, a set of vertices of a graph is convex if all vertices…
math.CO2015
Identifying Codes in the Complementary Prism of Cycles
Marcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho +2
We show that an identifying code of minimum order in the complementary prism of a cycle of order has order . Furthermore, we observe that the clique-width of the com…