Sciweavers

GC
2010
Springer
13 years 1 months ago
Pan-H-Linked Graphs
Michael Ferrara, Colton Magnant, Jeffrey Powell
GC
2010
Springer
13 years 1 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 3 months ago
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
Christian Löwenstein, Dieter Rautenbach
GC
2010
Springer
13 years 3 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 3 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 3 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 3 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