Sciweavers

GC
2010
Springer
13 years 9 months ago
Pan-H-Linked Graphs
Michael Ferrara, Colton Magnant, Jeffrey Powell
GC
2010
Springer
13 years 9 months ago
Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum
A graph of order n is said to be pancyclic if it contains cycles of all lengths from three to n. Let G be a hamiltonian graph and let x and y be vertices of G that are consecutive ...
Michael Ferrara, Michael S. Jacobson, Angela Harri...
GC
2010
Springer
13 years 11 months ago
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
Christian Löwenstein, Dieter Rautenbach
GC
2010
Springer
13 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
GC
2010
Springer
13 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
GC
2010
Springer
13 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
GC
2010
Springer
13 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