##
**
Partial Profiles of Quasi-Complete Graphs
**

###
Pedro Lopes

Center for Analysis, Geometry, and Dynamical Systems

Department of Mathematics

Instituto Superior Técnico

University of Lisbon

Av. Rovisco Pais

1049-001 Lisbon

Portugal

**Abstract:**

We enumerate graph homomorphisms to quasi-complete graphs, i.e., graphs
obtained from complete graphs by removing one edge. The source graphs
are complete graphs, quasi-complete graphs, cycles, paths, wheels and
broken wheels. These enumerations give rise to sequences of integers
with two indices; one of the indices is the number of vertices of the
source graph, and the other index is the number of vertices of the
target graph.

**
Full version: pdf,
dvi,
ps,
latex
**

Received July 19 2015; revised versions received December 29 2015; January 14 2016.
Published in *Journal of Integer Sequences*, January 22 2016.

Return to
**Journal of Integer Sequences home page**