In this paper, the exact formulae for the generalized degree distance, the degree distance and the reciprocal degree distance of the tensor product of a connected graph and of the complete multipartite graph with partite sets of sizes m0, m1, . . . , mr−1 are obtained. In addition we show that the result given by Wang and Kang [J. Comb. Optim., online June 2014] on the degree distance of the te...

A fair hamilton decomposition of the complete multipartite graph G is a set of hamilton cycles in G whose edges partition the edges of G in such a way that, for each pair of parts and for each pair of hamilton cycles H1 and H2, the difference in the number of edges in H1 and H2 joining vertices in these two parts is at most one. In this paper we completely settle the existence of such decomposi...

The entanglement of graph states up to eight qubits is calculated in the regime of iteration calculation. The entanglement measures could be the relative entropy of entanglement, the logarithmic robustness or the geometric measure. All 146 local inequivalent graphs are classified as three categories: the 2-colorable graphs, the non 2colorable graphs with identical upper LOCC entanglement bound ...

The monochromatic tree partition number of an r-edge-colored graph G, denoted by tr(G), is the minimum integer k such that whenever the edges of G are colored with r colors, the vertices of G can be covered by at most k vertex-disjoint monochromatic trees. In general, to determine this number is very difficult. For 2edge-colored complete multipartite graph, Kaneko, Kano, and Suzuki gave the exa...

The celebrated Hajnal-Szemerédi theorem gives the precise minimum degree threshold that forces a graph to contain a perfect Kk-packing. Fischer’s conjecture states that the analogous result holds for all multipartite graphs except for those formed by a single construction. Recently, we deduced an approximate version of this conjecture from new results on perfect matchings in hypergraphs. In thi...

Einstein-Podolsky-Rosen (EPR) steering demonstrates that two parties share entanglement even if the measurement devices of one party are untrusted. Here, going beyond this bipartite concept, we develop a novel formalism to explore a large class of EPR steering from generic multipartite quantum systems of arbitrarily high dimensionality and degrees of freedom, such as graph states and hyperentan...

Given a configuration of pebbles on the vertices of a graph, a pebbling move is defined by removing two pebbles from some vertex and placing one pebble on an adjacent vertex. The cover pebbling number of a graph, γ(G), is the smallest number of pebbles such that through a sequence of pebbling moves, a pebble can eventually be placed on every vertex simultaneously, no matter how the pebbles are ...

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × Km0,m1,...,mr−1 and the strong product G⊠Km0,m1,...,mr−1 , whereKm0,m1,...,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1, . . . ,mr−1 are obtained. Also upper bounds for th...

An edge-coloured path in a graph is rainbow if its edges have distinct colours. The rainbow connection number of a connected graph G, denoted by rc(G), is the minimum number of colours required to colour the edges of G so that any two vertices of G are connected by a rainbow path. The function rc(G) was first introduced by Chartrand et al. [Math. Bohem., 133 (2008), pp. 85-98], and has since at...

The entanglement of graph states up to eight qubits is calculated in the regime of iteration calculation. The entanglement measures could be the relative entropy of entanglement, the logarithmic robustness or the geometric measure. All 146 local inequivalent graphs are classified as two categories: graphs with identical upper LOCC entanglement bound and lower bipartite entanglement bound, graph...