Compact 3-manifolds via 4-colored graphs

We introduce a representation of compact 3-manifolds without spherical boundary components via (regular) 4-colored graphs, which turns out to be very convenient for computer aided study and tabulation. Our construction is a direct generalization of the one given in the 1980s by S. Lins for closed 3-manifolds, which is in turn dual to the earlier construction introduced by Pezzana's school in Modena. In this context we establish some results concerning fundamental groups, connected sums, moves between graphs representing the same manifold, Heegaard genus and complexity, as well as an enumeration and classification of compact 3-manifolds representable by graphs with few vertices (≤6 in the non-orientable case and ≤8 in the orientable one).