pith. sign in

arxiv: 0802.2342 · v2 · pith:U6LICCXUnew · submitted 2008-02-16 · 🧮 math.CO

Partial profiles of quasi-complete graphs

classification 🧮 math.CO
keywords graphsgraphquasi-completecompleteindicesnumbersourcevertices
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.