Book excerpt: Graphs allows us to study the different patterns of inside the data by making a mental image. The aim of this paper is to develop neutrosophic cubic graph structure which is the extension of neutrosophic cubic graphs. As neutrosophic cubic graphs are defined for one set of edges between vertices while neutrosophic cubic graphs structures are defined for more than one set of edges. Further, we defined some basic operations such as Cartesian product, composition, union, join, cross product, strong product and lexicographic product of two neutrosophic cubic graph structures. Several types of other interesting properties of neutrosophic cubic graph structures are discussed in this paper. Finally, a decision-making algorithm based on the idea of neutrosophic cubic graph structures is constructed. The proposed decision-making algorithm is applied in a decision-making problem to check the validity.