Hostname: page-component-848d4c4894-x24gv Total loading time: 0 Render date: 2024-06-01T08:44:35.684Z Has data issue: false hasContentIssue false
  • English
  • Français

On tensor product graphs

Published online by Cambridge University Press:  09 April 2009

E. Sampathkumar
E. Sampathkumar
Affiliation:
Department of Mathematics Karnatak UniversityDharwar — 58003 Karnatak (India)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The tensor product G ⊕ H of graphs G and H is the graph with point set V(G) × V(H) where (υ1, ν1) adj (υ2, ν2) if, and only if, u1 adj υ2 and ν1 adj ν2. We obtain a characterization of graphs of the form G ⊕ H where G or H is K2.

Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 20 , Issue 3 , November 1975 , pp. 268 - 273
Copyright
Copyright © Australian Mathematical Society 1975

References

Harary, F., Graph Theory (Addision-Wesley Publishing Company, Reading Mass. 1969).CrossRefGoogle Scholar
Weichsel, P. M. (1963), ‘The Kronecker product of graphs’. Proc. Amer. Math. Soc. 13, 47–52.CrossRefGoogle Scholar