Sciweavers

821 search results - page 1 / 165
» Addressing the Petersen graph
Sort
View
83
Voted
ENDM
2002
84views more  ENDM 2002»
14 years 10 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
14 years 10 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»
14 years 10 months ago
Homeomorphs and amallamorphs of the Petersen graph
Hossein Shahmohamad, Earl Glen Whitehead Jr.
GC
2010
Springer
14 years 8 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
99
Voted
DAIS
2011
14 years 1 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