Sciweavers

821 search results - page 1 / 165
» Addressing the Petersen graph
Sort
View
ENDM
2002
84views more  ENDM 2002»
13 years 4 months ago
Addressing the Petersen graph
Motivated by a problem on message routing in communication networks, Graham and Pollak proposed a scheme for addressing the vertices of a graph G by N-tuples of three symbols in s...
Randall J. Elzinga, David A. Gregory, Kevin N. Van...
EJC
2006
13 years 4 months ago
Invariant subspaces, duality, and covers of the Petersen graph
A general method for finding elementary abelian regular covering projections of finite connected graphs is applied to the Petersen graph. As a result, a complete list of pairwise ...
Aleksander Malnic, Primoz Potocnik
DM
2002
76views more  DM 2002»
13 years 4 months ago
Homeomorphs and amallamorphs of the Petersen graph
Hossein Shahmohamad, Earl Glen Whitehead Jr.
GC
2010
Springer
13 years 3 months ago
The b-Chromatic Number of Cubic Graphs
The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-coloring in which every color class contains at least one vertex adjacent to some vertex...
Marko Jakovac, Sandi Klavzar
DAIS
2011
12 years 8 months ago
Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators
Abstract. Dealing with Network Address Translators (NATs) is a central problem in many peer-to-peer applications on the Internet today. However, most analytical models of overlay n...
John Ardelius, Boris Mejías