Sciweavers

1067 search results - page 44 / 214
» Probabilistic regular graphs
Sort
View
103
Voted
EMNLP
2007
15 years 1 months ago
Recovery of Empty Nodes in Parse Structures
In this paper, we describe a new algorithm for recovering WH-trace empty nodes. Our approach combines a set of hand-written patterns together with a probabilistic model. Because t...
Denis Filimonov, Mary P. Harper
110
Voted
DM
2008
116views more  DM 2008»
15 years 17 days ago
Total and fractional total colourings of circulant graphs
In this paper, the total chromatic number and fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional ...
Riadh Khennoufa, Olivier Togni
EJC
2008
15 years 16 days ago
Multiple Kronecker covering graphs
A graph may be the Kronecker cover in more than one way. In this note we explore this phenomenon and apply it to show that the minimal common cover of two graphs need not be uniqu...
Wilfried Imrich, Tomaz Pisanski
COMBINATORICS
2006
144views more  COMBINATORICS 2006»
15 years 16 days ago
Weighted Zeta Functions of Graph Coverings
We present a decomposition formula for the weighted zeta function of an irregular covering of a graph by its weighted L-functions. Moreover, we give a factorization of the weighte...
Iwao Sato
89
Voted
EJC
2006
15 years 15 days 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