Sciweavers

828 search results - page 18 / 166
» Simplicial Powers of Graphs
Sort
View
JGT
2006
52views more  JGT 2006»
15 years 4 months ago
Distinguishing Cartesian powers of graphs
Wilfried Imrich, Sandi Klavzar
JGT
2007
49views more  JGT 2007»
15 years 4 months ago
Independent sets in tensor graph powers
Noga Alon, Eyal Lubetzky
CPC
2002
73views more  CPC 2002»
15 years 4 months ago
The Chromatic Number Of Graph Powers
Noga Alon, Bojan Mohar
JAL
2002
59views more  JAL 2002»
15 years 3 months ago
On Graph Powers for Leaf-Labeled Trees
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...
CSL
2007
Springer
15 years 10 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