On strength of two families of cycle-related graphs / Muhammad Danish Mohd Nordin and Muhammad Harith Aqmal Norazman
The new concept of graph labelling known as the strength of the graph has been proved but only to cycle graph and some trees graphs. This left us curious about the strength of other various families of cycle-related graphs. In particular, two of such families of graphs are the generalized theta grap...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Student Project |
| Language: | en |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/83620/1/83620.pdf https://ir.uitm.edu.my/id/eprint/83620/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The new concept of graph labelling known as the strength of the graph has been proved but only to cycle graph and some trees graphs. This left us curious about the strength of other various families of cycle-related graphs. In particular, two of such families of graphs are the generalized theta graphs 0(a,b,c) and the one-point union of two cycles U(Ca,Cb). Our research objectives are to determine the strength of the generalized theta graphs and to find the strength of the one-point union of two cycles. We are using GLS method that involved a sufficient condition to guarantee str(G) = p + &(G) of order p with minimum degree of &(G) Consequently, we obtained two families of cycle-related graphs G with str(G) = p + &(G). |
|---|