Previous Page 3

Displaying 41 – 53 of 53

Showing per page

An inequality concerning edges of minor weight in convex 3-polytopes

Igor Fabrici, Stanislav Jendrol' (1996)

Discussiones Mathematicae Graph Theory

Let e i j be the number of edges in a convex 3-polytope joining the vertices of degree i with the vertices of degree j. We prove that for every convex 3-polytope there is 20 e 3 , 3 + 25 e 3 , 4 + 16 e 3 , 5 + 10 e 3 , 6 + 6 [ 2 / 3 ] e 3 , 7 + 5 e 3 , 8 + 2 [ 1 / 2 ] e 3 , 9 + 2 e 3 , 10 + 16 [ 2 / 3 ] e 4 , 4 + 11 e 4 , 5 + 5 e 4 , 6 + 1 [ 2 / 3 ] e 4 , 7 + 5 [ 1 / 3 ] e 5 , 5 + 2 e 5 , 6 120 ; moreover, each coefficient is the best possible. This result brings a final answer to the conjecture raised by B. Grünbaum in 1973.

An upper bound on the basis number of the powers of the complete graphs

Salar Y. Alsardary (2001)

Czechoslovak Mathematical Journal

The basis number of a graph G is defined by Schmeichel to be the least integer h such that G has an h -fold basis for its cycle space. MacLane showed that a graph is planar if and only if its basis number is 2 . Schmeichel proved that the basis number of the complete graph K n is at most 3 . We generalize the result of Schmeichel by showing that the basis number of the d -th power of K n is at most 2 d + 1 .

Currently displaying 41 – 53 of 53

Previous Page 3