Dear Javaid Aslam

I suppose some of you must have tried gap for generating or
testing some graph theoretic properties, such as perfect matching,
edge colouring, etc.

May I have some examples of such applications?

A few years ago I used GAP to answer an Erdos-type question about
partitioning the edge-set of the n-dimensional hypercube into the edge-sets
of three hexagon-free subgraphs. See

Hexagon-free subgraphs of hypercubes,  
Journal of Graph Theory  17 (1993), 477-479.  

All the best
Marston Conder