Sciweavers

11381 search results - page 325 / 2277
» Connectivity
Sort
View
DM
2007
59views more  DM 2007»
15 years 6 months ago
Non-existence of nonorientable regular embeddings of n-dimensional cubes
By a regular embedding of a graph K into a surface we mean a 2-cell embedding of K into a compact connected surface with the automorphism group acting regularly on flags. Regular...
Young Soo Kwon, Roman Nedela
JUCS
2006
91views more  JUCS 2006»
15 years 6 months ago
Creation and Evaluation of Fuzzy Knowledge-base
: In this paper we give a possible model for handling uncertain information. The concept of fuzzy knowledge-base will be defined as a quadruple of any background knowledge, defined...
Ágnes Achs
NETWORKS
2008
15 years 6 months ago
A simple method for improving the primal simplex method for the multicommodity flow problem
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...
Agustín Bompadre, James B. Orlin
JCT
2007
83views more  JCT 2007»
15 years 6 months ago
On the largest eigenvalue of non-regular graphs
We study the spectral radius of connected non-regular graphs. Let λ1(n,Δ) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degre...
Bolian Liu, Jian Shen, Xinmao Wang
CCR
2005
96views more  CCR 2005»
15 years 6 months ago
A protocol for packet network intercommunication
-- A protocol that supports the sharing of resources that exist in different packet switching networks is presented. The protocol provides for variation in individual network packe...
Vinton G. Cerf, Robert E. Kahn