Sciweavers

ICCS
2010
Springer
15 years 21 days 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...
124
Voted
ICCS
2010
Springer
15 years 21 days 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
15 years 21 days ago
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
Christian Löwenstein, Dieter Rautenbach
100
Voted
GC
2010
Springer
15 years 21 days 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
15 years 21 days 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
15 years 21 days 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
100
Voted
GC
2010
Springer
15 years 21 days ago
The Link Component Number of Suspended Trees
Toshiki Endo
GC
2010
Springer
15 years 21 days 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
101
Voted
GC
2010
Springer
15 years 21 days ago
The 2-Extendability of Graphs on the Projective Plane, the Torus and the Klein Bottle
Iwao Mizukai, Seiya Negami, Yusuke Suzuki