Published February 15, 2007
| Version v1
Journal article
Open
Representations of Split Graphs, Their Complements, Stars, and Hypercubes
Creators
- 1. School of Mathematical Sciences, Rochester Institute of Technology, NY 14623, U.S.A
- 2. Department of Mathematics, University of Oregon, Eugene, OR, 97403, U.S.A.
Description
A graph G has a representation modulo n if there exists an injective map f : V (G) → {0, 1, . . . , n} such that vertices u and v are adjacent if and only if |f(u) − f(v)| is relatively prime to n. The representation number rep(G) is the smallest n such that G has a representation modulo n. We present new results involving representation numbers for stars, split graphs, complements of split graphs, and hypercubes
Files
h9.pdf
Files
(395.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:f111d32cd00291a3027eca23f3d9b636
|
395.2 kB | Preview Download |