Connectivity of Semicartesian Products

Semicartesian product is defined on the basis of two special bipartite graphs and labeling of their vertices, and it has a pleasing property that it is composed of hexagonal structures. In this study, we give two formulae to calculate separately the connectivity and edge connectivity of a semicartes...

Full description

Saved in:
Bibliographic Details
Main Authors: Metrose Metsidik, Helin Gong
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/6125053
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832561384170192896
author Metrose Metsidik
Helin Gong
author_facet Metrose Metsidik
Helin Gong
author_sort Metrose Metsidik
collection DOAJ
description Semicartesian product is defined on the basis of two special bipartite graphs and labeling of their vertices, and it has a pleasing property that it is composed of hexagonal structures. In this study, we give two formulae to calculate separately the connectivity and edge connectivity of a semicartesian product graph.
format Article
id doaj-art-c269146e680e4e649eb63d9a0831ce81
institution Kabale University
issn 2314-4629
2314-4785
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Mathematics
spelling doaj-art-c269146e680e4e649eb63d9a0831ce812025-02-03T01:25:15ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/61250536125053Connectivity of Semicartesian ProductsMetrose Metsidik0Helin Gong1College of Mathematical Sciences, Xinjiang Normal University, Urumqi 830054, ChinaDepartment of Mathematics, Shaoxing University, Shaoxing 312000, ChinaSemicartesian product is defined on the basis of two special bipartite graphs and labeling of their vertices, and it has a pleasing property that it is composed of hexagonal structures. In this study, we give two formulae to calculate separately the connectivity and edge connectivity of a semicartesian product graph.http://dx.doi.org/10.1155/2021/6125053
spellingShingle Metrose Metsidik
Helin Gong
Connectivity of Semicartesian Products
Journal of Mathematics
title Connectivity of Semicartesian Products
title_full Connectivity of Semicartesian Products
title_fullStr Connectivity of Semicartesian Products
title_full_unstemmed Connectivity of Semicartesian Products
title_short Connectivity of Semicartesian Products
title_sort connectivity of semicartesian products
url http://dx.doi.org/10.1155/2021/6125053
work_keys_str_mv AT metrosemetsidik connectivityofsemicartesianproducts
AT helingong connectivityofsemicartesianproducts