Prime Vertex Labelings of Several Families of Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2015
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913228090507264 |
|---|---|
| author | Diefenderfer, Nathan Ernst, Dana C. Hastings, Michael Heath, Levi N. Prawzinsky, Hannah Preston, Briahna Rushall, Jeff White, Emily Whittemore, Alyssa |
| author_facet | Diefenderfer, Nathan Ernst, Dana C. Hastings, Michael Heath, Levi N. Prawzinsky, Hannah Preston, Briahna Rushall, Jeff White, Emily Whittemore, Alyssa |
| contents | A simple and connected $n$-vertex graph has a prime vertex labeling if the vertices can be injectively labeled with the integers $1, 2, 3,\ldots, n$, such that adjacent vertices have relatively prime labels. We will present previously unknown prime vertex labelings for new families of graphs including cycle pendant stars, cycle chains, prisms, and generalized books. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1503_08386 |
| institution | arXiv |
| publishDate | 2015 |
| record_format | arxiv |
| spellingShingle | Prime Vertex Labelings of Several Families of Graphs Diefenderfer, Nathan Ernst, Dana C. Hastings, Michael Heath, Levi N. Prawzinsky, Hannah Preston, Briahna Rushall, Jeff White, Emily Whittemore, Alyssa Combinatorics 05C78 A simple and connected $n$-vertex graph has a prime vertex labeling if the vertices can be injectively labeled with the integers $1, 2, 3,\ldots, n$, such that adjacent vertices have relatively prime labels. We will present previously unknown prime vertex labelings for new families of graphs including cycle pendant stars, cycle chains, prisms, and generalized books. |
| title | Prime Vertex Labelings of Several Families of Graphs |
| topic | Combinatorics 05C78 |
| url | https://arxiv.org/abs/1503.08386 |