Sciweavers

828 search results - page 18 / 166
» Simplicial Powers of Graphs
Sort
View
JGT
2006
52views more  JGT 2006»
13 years 8 months ago
Distinguishing Cartesian powers of graphs
Wilfried Imrich, Sandi Klavzar
JGT
2007
49views more  JGT 2007»
13 years 8 months ago
Independent sets in tensor graph powers
Noga Alon, Eyal Lubetzky
CPC
2002
73views more  CPC 2002»
13 years 8 months ago
The Chromatic Number Of Graph Powers
Noga Alon, Bojan Mohar
JAL
2002
59views more  JAL 2002»
13 years 8 months ago
On Graph Powers for Leaf-Labeled Trees
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...
CSL
2007
Springer
14 years 2 months ago
The Power of Counting Logics on Restricted Classes of Finite Structures
Abstract. Although Cai, F¨urer and Immerman have shown that fixedpoint logic with counting (IFP + C) does not express all polynomialtime properties of finite structures, there h...
Anuj Dawar, David Richerby