IJPAM: Volume 85, No. 4 (2013)

MATCHING AND EDGE COVERING NUMBER
ON TENSOR PRODUCT OF FAN GRAPH

Siriluk Intaja1, Thanin Sitthiwirattham2
1,2Department of Mathematics
Faculty of Applied Science
King Mongkut's University of Technology
North Bangkok, Bangkok, 10800, THAILAND
2Centre of Excellence in Mathematics, CHE
Sri Ayutthaya Road, Bangkok, 10400, THAILAND


Abstract. Let α'(G) and β^'(G) be the matching number and edge covering number of G, respectively. The tensor product G1 ⊗ G2 of graph of G1 and G2 has vertex set

V(G1 ⊗ G2) = V(G1) × V(G2)
and edge set
E(G1 ⊗ G2)= {(u1 v1)(u2 v2) | u1 u2 ∈ E(G1) and v1 v2 ∈ E(G2)}
In this paper, we determined generalization of matching number and edge covering on tensor product of fan graph and any simple graph.

Received: February 26, 2013

AMS Subject Classification: 05C69, 05C70, 05C76

Key Words and Phrases: tensor product, matching number, edge covering number

Download paper from here.



DOI: 10.12732/ijpam.v85i4.12 How to cite this paper?
Source:
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 85
Issue: 4