Partial profiles of quasi-complete graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2008
- DOI:
- 10.48550/arXiv.0802.2342
- arXiv:
- arXiv:0802.2342
- Bibcode:
- 2008arXiv0802.2342L
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05C15
- E-Print:
- 21 pages, 5 figures