Abstract

$\Gamma (SL_{X})$ is defined and has been investigated in (Toker, 2016). In this paper our main aim is to extend this study over $\Gamma (SL_{X})$ to the tensor product. The diameter, radius, girth, domination number, independence number, clique number, chromatic number and chromatic index of $\Gamma (SL_{X_{1}})\otimes \Gamma (SL_{X_{2}})$ has been established. Moreover, we have determined when $\Gamma (SL_{X_{1}})\otimes \Gamma (SL_{X_{2}})$ is a perfect graph.

Highlights

  • Let G be a graph edge set of G denoted by E(G) and vertex set of G denoted by V(G)

  • In this paper our main aim is to extend this study over Γ(S LX) to the tensor product

  • Let G1 and G2 be graphs, tensor product of G1 and G2 has vertex set V(G1) × V(G2) and has edge set {(u1, v1)(u2, v2) : u1u2 ∈ E(G1) and v1v2 ∈ E(G2)}, and it is denoted by G1 ⊗ G2

Read more

Summary

Introduction

Let G be a graph edge set of G denoted by E(G) and vertex set of G denoted by V(G). Let G1 and G2 be graphs, tensor product of G1 and G2 has vertex set V(G1) × V(G2) and has edge set {(u1, v1)(u2, v2) : u1u2 ∈ E(G1) and v1v2 ∈ E(G2)}, and it is denoted by G1 ⊗ G2.

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.