| Abstract | 第4-5页 |
| 1 Introduction | 第8-24页 |
| 1.1 Basic graph theoretic concepts | 第9-16页 |
| 1.2 Graph labeling concepts | 第16-17页 |
| 1.3 Definitions of various graph labeling and known results | 第17-23页 |
| 1.3.1 Cordial labeling | 第18-19页 |
| 1.3.2 Prime cordial labeling | 第19页 |
| 1.3.3 Prime labeling | 第19-23页 |
| 1.4 Thesis objectives | 第23-24页 |
| 2 Prime cordial labeling | 第24-41页 |
| 2.1 Introduction | 第24页 |
| 2.2 Prime cordial labeling of Flower snark and its related graphs | 第24-27页 |
| 2.3 Prime cordial labeling of generalized Petersen graph P(n,k) | 第27-35页 |
| 2.4 Prime cordial labeling" of Kno|¨del graph W_(3,n) | 第35-39页 |
| 2.5 Chapter summary | 第39-41页 |
| 3 Prime labeling | 第41-135页 |
| 3.1 Introduction | 第41页 |
| 3.2 Prime labeling of generalized Petersen graph P(n, 1) | 第41-55页 |
| 3.3 Prime labeling of generalized Petersen graph P(n, 3) | 第55-92页 |
| 3.4 Prime labeling of Kno|¨del graph W_(3,n) | 第92-112页 |
| 3.5 Prime labeling of Mo|¨bius ladder M_n | 第112-134页 |
| 3.6 Chapter summary | 第134-135页 |
| Conclusions | 第135-138页 |
| References | 第138-145页 |
| Author's innovations | 第145-146页 |
| List of Publications | 第146-148页 |
| Acknowledgements | 第148-152页 |
| Authorization | 第152页 |
