Further results on independence in direct-product graphs
For a graph G, let alpha(G) and tau(G) denote the independence number of G and the matching number of G, respectively. Further, let G x H denote the direct product (also known as Kronecker product, cardinal product, tensor product., categorical product and graph conjunction) of graphs G and H. It is...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Charles Babbage Res Ctr
2000
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2710/ http://shdl.mmu.edu.my/2710/1/Further%20results%20on%20independence%20in%20direct-product%20graphs.pdf |