We prove the Kauffman–Harary Conjecture, posed in 1999: given a reduced, alternating diagram D of a knot with prime determinant p, every non-trivial Fox p-coloring of D will assign different colors to different arcs.

We state a sufficient condition for the square of a locally finite graph to contain a Hamilton circle, extending a result of Harary and Schwenk about finite graphs. We also give an alternative proof of an extension to locally finite graphs of the result of Chartrand and Harary that a finite graph not containing K4 or K2,3 as a minor is Hamiltonian if and only if it is 2-connected. We show furth...

Let G l and G 2 be (simple) graphs. The Ramsey*number r(Gl ,G 2) is the smallest integer n such that if one colors the complete graph Kn in two colors I and II, then either color I contains G 1 as a subgraph or color II contains G 2. The systematic study of r(Gl ,G2) was initiated by F. Harary, although there were a few previous scattered results of We also note here that notation not defined f...

‎the harmonic index of a connected graph $g$‎, ‎denoted by $h(g)$‎, ‎is‎ ‎defined as $h(g)=sum_{uvin e(g)}frac{2}{d_u+d_v}$‎ ‎where $d_v$ is the degree of a vertex $v$ in g‎. ‎in this paper‎, ‎expressions for the harary indices of the‎ ‎join‎, ‎corona product‎, ‎cartesian product‎, ‎composition and symmetric difference of graphs are‎ ‎derived‎.

One of considerable topics in chemistry is surveying the quantitative structure-property relationship between the structure of a molecule and chemical, physical and biological properties of it(QSPR). For this purpose, the form of molecule must be coded according to numbers. A common method, for coding the molecule structure, is to assign a graph to the molecule, where the vertices are atoms of ...

In this paper, we present the various upper and lower bounds for the product version of reciprocal degree distance in terms of other graph inavriants. Finally, we obtain the upper bounds for the product version of reciprocal degree distance of the composition, Cartesian product and double of a graph in terms of other graph invariants including the Harary index and Zagreb indices. .

A fuzzy graph is utilized to characterize the role played by an individual member in such a group that a class of group members having relationship with any given member has no sharply defined boundary. The concepts of weakening and strengthening points of an ordinary graph presented by Ross and Harary are generalized to those of a fuzzy graph.

A linear forest is the union of a set of vertex disjoint paths. Akiyama, Exoo and Harary and independently Hilton have conjectured that the edges of every graph of maximum degree ∆ can be covered by d∆+1 2 e linear forests. We show that almost every graph can be covered with this number of linear forests. 1 Linear Forests, Directed Cycles, and the Probabilistic Method A linear forest is the uni...