Proper lucky number of product graph of path

Author(s):  
Zhuomo An ◽  
Shuangliang Tian ◽  
Cai Jin
Keyword(s):  
Author(s):  
Nurma Ariska Sutardji ◽  
Liliek Susilowati ◽  
Utami Dyah Purwati

The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete graph, cycle graphs, and the result corona product graph. In the previous study have been built about strong local metric dimensions of corona product graph. The purpose of this research is to determine the strong local metric dimension of cartesian product graph between any connected graph G and H, denoted by dimsl (G x H). In this research, local metric dimension of G x H is influenced by local strong metric dimension of graph G and local strong metric dimension of graph H. Graph G and graph H has at least two order.


1992 ◽  
Vol 16 (5) ◽  
pp. 467-488 ◽  
Author(s):  
Tomás Feder

2003 ◽  
Vol 36 (9) ◽  
pp. 2019-2030 ◽  
Author(s):  
B.J. van Wyk ◽  
M.A. van Wyk

2019 ◽  
Vol 297 ◽  
pp. 02007
Author(s):  
Boris Bazrov ◽  
Mikhail Kheifetz ◽  
Nikolay Popok

The shortcomings of the traditional description of the engineering product are shown. It is proposed to represent the design of the product and its details with a structured set of corresponding modules, in the form of a graph of a hierarchical structure. The characteristics of the structure of the product graph are considered: the number of levels, nodes, branches. The description of the structures of products by a hierarchical graph at the first level makes it possible to identify functional technological modules of the products and, on their basis, to construct a unified classification of products as objects of exploitation. Representation of parts by a set of modules allows you to identify modules based, working and connecting surfaces and on their basis to build a single classification of parts, focused on different stages of the product life cycle. The presence of a unified methodological base allows you to manage the development of product designs, minimize duplication in the creation of new designs and effectively develop technologies for their manufacture.


2012 ◽  
Vol 241-244 ◽  
pp. 2802-2806
Author(s):  
Hua Dong Wang ◽  
Bin Wang ◽  
Yan Zhong Hu

This paper defined the hereditary property (or constant property) concerning graph operation, and discussed various forms of the hereditary property under the circumstance of Cartesian product graph operation. The main conclusions include: The non-planarity and Hamiltonicity of graph are hereditary concerning the Cartesian product, but planarity of graph is not, Euler characteristic and non-hamiltonicity of graph are not hereditary as well. Therefore, when we applied this principle into practice, we testified that Hamilton cycle does exist in hypercube.


Sign in / Sign up

Export Citation Format

Share Document