I=
Pakistan Research Repository Home
 

Title of Thesis

Properties of Connected Graphs Related

Author(s)

Muhammad Imran

Institute/University/Department Details
Abdus Salam School Of Mathematical Sciences / Gc University Lahore
Session
2005
Subject
Mathematics
Number of Pages
102
Keywords (Extracted from title, table of contents and abstract of thesis)
Connected, Properties, Related, Graphs

Abstract
Not Available

Download Full Thesis
507 KB
S. No. Chapter Title of the Chapters Page Size (KB)
1 0 CONTENTS

 

  
65 KB
2

1

 BASIC CONCEPTS

1.1 Distances in Graphs

 4
106 KB
3 2 METRIC DIMENSION AND PARTITION DIMENSION OF CONNECTED GRAPHS

2.1 Resolving Sets and Metric Dimension
2.2 Resolving Partitions and Partition Dimension
2.3 Known Results on Metric Dimension and Partition Dimension

 13
102 KB
4 3 FAMILIES OF PLANE GRAPHS WITH CONSTANT METRIC DIMENSION

3.1 Notation and preliminary results
3.2 The graph of convex polytope Dn
3.3 The graph of convex polytope Rn
3.4 The graph of convex polytope Qn

 21
148 KB
5 4 METRIC DIMENSION OF GENERALIZED PETERSEN GRAPHS P(N; 3)

4.1 Notation and auxiliary results
4.2 Upper bounds for metric dimension of generalized Petersen graphs P(n; 3)
4.3 Metric dimension of P(n; 3) for n 0; 1(mod 6)

 39
150 KB
6 5 METRIC DIMENSION AND D-SETS OF CONNECTED GRAPHS

5.1 Notation and preliminary results
5.2 Properties of d-sets
5.3 Graphs with unbounded metric dimension
5.4 Metric dimension of necklace graph

 61
130 KB
7 6 ON METRIC AND PARTITION DIMENSION OF SOME IN NITE REGULAR GRAPHS

6.1 Introduction
6.2 Main results

 74
192 KB
8 7 CONCLUDING REMARKS AND OPEN PROBLEMS

 

 88
70 KB
9 8 BIBLIOGRAPHY

 90
78 KB