Sciweavers

200
Voted
ICCS
2010
Springer
14 years 11 months ago
Translations between RDF(S) and Conceptual Graphs
Though similarities between the Semantic Web language RDF(S) and languages of the Conceptual Graphs family have often been pointed out, the differences between these formalisms hav...
Jean-François Baget, Madalina Croitoru, Ala...
113
Voted
ICCS
2010
Springer
14 years 11 months ago
Default Conceptual Graph Rules, Atomic Negation and Tic-Tac-Toe
Abstract. In this paper, we explore the expressivity of default CG rules (a CGoriented subset of Reiter’s default logics) through two applications. In the first one, we show tha...
Jean-François Baget, Jérôme Fo...
81
Voted
GC
2010
Springer
14 years 11 months ago
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
Christian Löwenstein, Dieter Rautenbach
89
Voted
GC
2010
Springer
14 years 11 months ago
Polyhedral Suspensions of Arbitrary Genus
A new class of polyhedra is discovered—bipyramids of arbitrarily prescribed genus. A two-dimensional generalization of Fáry’s Theorem is established. A purely combinatorial de...
Serge Lawrencenko
100
Voted
GC
2010
Springer
14 years 11 months ago
Degree Bounded Spanning Trees
In this paper, we give a sufficient condition for a graph to have a degree bounded spanning tree. Let n ≥ 1, k ≥ 3, c ≥ 0 and G be an n-connected graph. Suppose that for eve...
Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita
109
Voted
GC
2010
Springer
14 years 11 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
90
Voted
GC
2010
Springer
14 years 11 months ago
The Link Component Number of Suspended Trees
Toshiki Endo
GC
2010
Springer
14 years 11 months ago
Symmetric Identities for Euler Polynomials
Abstract. In this paper we establish two symmetric identities on sums of products of Euler polynomials.
Yong Zhang, Zhi-Wei Sun, Hao Pan
89
Voted
GC
2010
Springer
14 years 11 months ago
The 2-Extendability of Graphs on the Projective Plane, the Torus and the Klein Bottle
Iwao Mizukai, Seiya Negami, Yusuke Suzuki