Sciweavers

ICCS
2010
Springer
13 years 7 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...
ICCS
2010
Springer
13 years 7 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...
GC
2010
Springer
13 years 7 months ago
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
Christian Löwenstein, Dieter Rautenbach
GC
2010
Springer
13 years 7 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
GC
2010
Springer
13 years 7 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
GC
2010
Springer
13 years 7 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
GC
2010
Springer
13 years 7 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