Laceability in the Interleaver Graph of Brick Product Graph C(2n, 1, n)

2020 ◽  
Vol 66 (12) ◽  
pp. 10-16
Author(s):  
Daisy Singh R A ◽  
Leena N Shenoy
Keyword(s):  
Product Graph ◽  
Brick Product Graph

scholarly journals Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian

2020 ◽  
Vol 1 (2) ◽  
pp. 64
Author(s):  
Nurma Ariska Sutardji ◽  
Liliek Susilowati ◽  
Utami Dyah Purwati
Keyword(s):  
Graph Theory ◽  
Cartesian Product ◽  
Metric Dimension ◽  
Star Graph ◽  
Product Graph ◽  
Path Graph ◽  
Strong Metric Dimension ◽  
Metric Dimensions ◽  
Development Result ◽  
Corona Product

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.

Product graph representations

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

Kronecker product graph matching

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

scholarly journals Unification of Design Decisions for Elements of Products Described by Structured Multiple Modules

2019 ◽  
Vol 297 ◽  
pp. 02007
Author(s):  
Boris Bazrov ◽  
Mikhail Kheifetz ◽  
Nikolay Popok
Keyword(s):  
Life Cycle ◽  
Hierarchical Structure ◽  
Product Life Cycle ◽  
Engineering Product ◽  
Design Decisions ◽  
Product Life ◽  
Product Graph ◽  
Hierarchical Graph ◽  
The Creation

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.

Research on the Hereditary Properties of the Cartesian Product Operation of Graphs

2012 ◽  
Vol 241-244 ◽  
pp. 2802-2806
Author(s):  
Hua Dong Wang ◽  
Bin Wang ◽  
Yan Zhong Hu
Keyword(s):  
Euler Characteristic ◽  
Cartesian Product ◽  
Hamilton Cycle ◽  
Hereditary Property ◽  
Constant Property ◽  
Product Graph ◽  
Product Operation ◽  
Graph Operation ◽  
Hereditary Properties

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