On a multiplicative graph function conjecture

The Maximum Number of Edges in a Strongly Multiplicative Graph

On a Multiplicative Partition Function

Let D(s) = ∑∞ m=1 amm −s be the Dirichlet series generated by the infinite product ∏∞ k=2(1− k−s). The value of am for squarefree integers m with n prime factors depends only on the number n, and we let f(n) denote this value. We prove an asymptotic estimate for f(n) which allows us to solve several problems raised in a recent paper by M. V. Subbarao and A. Verma.

the maximum number of edges in a strongly multiplicative graph

0

Beck's conjecture and multiplicative lattices

In this paper, we introduce the multiplicative zero-divisor graph of a multiplicative lattice and study Beck-like coloring of such graphs. Further, it is proved that for such graphs, the chromatic number and the clique number need not be equal. On the other hand, if a multiplicative lattice L is reduced, then the chromatic number and the clique number of the multiplicative zero-divisor graph of...

On a Conjecture Concerning the Petersen Graph

Robertson has conjectured that the only 3-connected, internally 4-connected graph of girth 5 in which every odd cycle of length greater than 5 has a chord is the Petersen graph. We prove this conjecture in the special case where the graphs involved are also cubic. Moreover, this proof does not require the internal-4-connectivity assumption. An example is then presented to show that the assumpti...