Maya-Tupi graphs: a generalization of split graphs

Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales

We define the family of Maya-Tupi graphs as those graphs that admit a partition $(A,B)$ of their vertex sets such that $A$ induces a complete multipartite graph where each part has…