Shariefuddin Pirzada


Department of Mathematics 
University of Kashmir 
Srinagar 
Jammu and Kashmir 190006 
India 

sdpirzada@yahoo.co.in
 

Publications
Graph Theory

Ashay Dharwadker and Shariefuddin Pirzada

This text offers the most comprehensive and up-to-date presentation available on the fundamental topics in graph theory. It develops a thorough understanding of the structure of graphs, the techniques used to analyze problems in graph theory and the uses of graph theoretical algorithms in mathematics, engineering and computer science. There are many new topics in this book that have not appeared before in print: new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees. Scores in digraphs appear for the first time and include new results due to Pirzada. The climax of the book is a new proof of the famous four colour theorem due to Dharwadker.

  
ISBN 1466254998

Articles
 
  1. Score sequences in semicomplete directed k-hypergraphs, Acta Mathematica Sinica, (with Zhou Guofei) To appear. 
  2. Mark sequences in tripartite multidigraphs, J. Applied Mathematics and Informatics, (with U. Samee) To appear. 
  3. On bivariate beta distribution, Revista Divulgaciones Mathematica (with Bilal Ahmad and Parmil Kumar ) To appear. 
  4. Score lists in [h,k] bipartite hypertournaments, Discrete Mathematics and Applications (with T. A. Chishti and T. A. Naikoo), To appear. 
  5. Mark sets in 2-digraphs, J. China University of Science and Technology, (with T. A. Naikoo), To appear. 
  6. Score lists in oriented k-partite graphs, Thai J. Mathematics, (with Merajuddin). 
  7. Inequalities on marks in multidigraphs, Italian J. Pure and Applied Mathematics, (with U. Samee, T. A. Naikoo and Merajuddin) To appear. 
  8. Almost A-Statistical Convergence in normed linear spaces, Italian J. Pure and Applied Mathematics, Vol. 25, (2009)(with T. A. Chishti). 
  9. Degree sequences in multi hypertournaments, Applied Mathematics: J. Chinese Universities, Vol. 24, No.3 (2009) 350-354. 
  10. Imbalances in digraphs, Kragujevic J. Mathematics, Vol. 31(2008) 143-146. 
  11. Inequalities in oriented graph scores, Bull. Allahabad Mathematical Society, Vol. 23, No. 2, (2008) 389-395(with Merajuddin and U. Samee). 
  12. Score sequences in oriented k-hypergraphs, European J. Pure and Applied Mathematics, Vol. 1, No. 3 (2008) 10-20 (with Zhou Guofei). 
  13. On oriented graph scores, Matematicki Vesnik, Vol. 60(2008) 187-191 (with Merajuddin and U. Samee). 
  14. Energy of planar graphs, J. Korean Society of Industrial and Applied Math. Vol. 12, No.1 (2008) 7-11. 
  15. Degree sequences in oriented k-hypergraphs, J. Applied Mathematics and Computing , Vol.27 (2008) 149-158 (with Zhou Guofei). 
  16. Mark sequences in 2-digraphs, J. Applied Mathematics and Computing, Vol. 27 (2008) 379-391 (with Merajuddin and U. Samee). 
  17. Kings and serfs in oriented graphs, Mathematica Slovaca, Vol. 58, No.3 (2008) 277-288 (with N. A. Shah). 
  18. Energy of a graph is never the square root of an odd integer, Applicable Analysis and Discrete Mathematics, Vol. 2(1) (2008) 118-121 ( with I. Gutman). 
  19. A Note on signed degree sets in signed bipartite graphs, Applicable Analysis and Discrete Mathematics, Vol. 2(1) (2008) 114-117 (with T. A. Naikoo and F. A. Dar). 
  20. Score sets for oriented graphs, Applicable Analysis and Discrete Mathematics, Vol. 2(1) (2008) 107-113 (with T. A. Naikoo). 
  21. Use of separable programming in multivariate allocation problem, J. Contemporary Mathematics, Vol.1, No.1 (2008) 79-93 (with S. Maqbool). 
  22. Applications of Graph Theory, Proceedings in Applied Mathematics and Mechanics, Vol. 7, No. 1 (2007) 2070013-2070014. 
  23. Signed degree sequences in signed bipartite graphs, AKCE International J. Graphs and Combinatorics, Vol.4, No.2 (2007) 1-12 (with T. A. Naikoo and F. A. Dar) . 
  24. Score sets in oriented tripartite graphs, Analysis in Theory and Applications, Vol. 23(4) (2007) 363-374 (with Merajuddin and T. A. Naikoo). 
  25. Signed degree sets in signed tripartite graphs, Matematicki Vesnik, Vol. 59(2007) 121-124 (with F. A. Dar). 
  26. Applications of Graph Theory, J. Korean Society of Industrial and Applied Math. Vol. 11, No.4 (2007) 19-38 (with Ashay Dharwadker). 
  27. Cospectral and hyperenergetic self complementary comparability graphs, J. Korean Society of Industrial and Applied Mathematics, Vol. 11, No.3 (2007) 65-75 (with Merajuddin, S. A. K. Kermani and Parvez Ali). 
  28. Signed degree sets in signed graphs, Czech. Mathematical Journal, Vol. 57, No.3 (2007) 843-848 (with T. A. Naikoo and F. A. Dar). 
  29. Mark sequences in bipartite 2-digraphs, International J. Mathematical Sciences, Vol. 6, No.1 (2007)97-105 (with U. Samee, Merajuddin and T. A. Naikoo). 
  30. Score lists in tripartite hypertournaments, Graphs and Combinatorics, Vol. 23, No. 4 (2007) 445-454 (with T. A. Naikoo and Zhou Guofei) . 
  31. Mark sequences in 3-partite 2-digraphs, J. Korean Society of Industrial and Applied Mathematics, Vol.11, No.1 (2007) 41-56 (with U. Samee, and Merajuddin). 
  32. Mark sequences in multidigraphs, Discrete Mathematics and Applications, Vol.17, No.1 (2007) 71-76. 
  33. Signed degree sequences in signed tripartite graphs, J. Korean Society of Industrial and Applied Mathematics, Vol.11, No.2 (2007) 9-14 (with F. A. Dar). 
  34. Degree sets in bipartite and 3-partite graphs, Oriental Journal of Mathematical Sciences ,Vol.1,No.1 (2007) 47-53 (with T. A. Naikoo and F. A. Dar) . 
  35. Score sequences in oriented graphs, J. Applied Mathematics and Computing, Vol. 22, No. 1-2 (2007) 257-268 (with T. A. Naikoo and N. A. Shah). 
  36. Score lists in (h,k)-bipartite hypertournaments, Applied Mathematics, J. Chinese Universities, Series B, Vol. 22, No.4 (2007) 485-489 (with Zhou Guofei). 
  37. Optimum allocation in multivariate two stage sampling: An analytical approach, J. Analysis and Computation,Vol.3, No.1(2007) 87-92 (with S. Maqbool). 
  38. Some more results in coding theory, J. Korean Society of Industrial and Applied Mathematics ,Vol.10, No.2 (2006) 123-131 (with Bilal A. Bhat). 
  39. Integer solution to the allocation problem in stratified sampling, East West J. Mathematics, Vo.8, No.1 (2006) 77-82 (with S. Maqbool) . 
  40. Mark sequences in digraphs, Seminare Lotharingien de Combinatoire, 55(2006) Art.B55c. (with U. Samee). 
  41. Compromise allocation in multivariate surveys: an integer solution, International J. of Computing and Applications, Vol. 1, No.2 (2006) 103- 110 (with S. Maqbool). 
  42. Degree sequences in graphs, J. Mathematical Study, Vol.39, No.1 (2006) 25-31 (with Yin Jianhua) . 
  43. Inequalities on marks in digraphs, J. Mathematical Inequalities and Applications, Vol.9, No.2 (2006)189-198 (with T. A. Naikoo). 
  44. Score sets in tournaments, Vietnam J. Mathematics, Vol.34, No.2 (2006) 157-161 (with T. A. Naikoo). 
  45. Score sets in k-partite tournaments, J. Applied Mathematics and Computing , Vol. 22, No. 1-2 (2006) 237-245 (with T. A. Naikoo). 
  46. Score sets in oriented bipartite graphs, Novi Sad J. Mathematics,Vol.36, No.1 (2006) 35-45 (with T. A. Naikoo and T. A. Chishti). 
  47. On personal probability codes in useful informatiom, J. Korean Society of Industrial and Applied Mathematics, Vol. 10, No.1 (2006) 91-98 (with Bilal A.Bhat). 
  48. Score sets in oriented k-partite graphs, AKCE International J. Graphs and Combinatorics, Vol.3, No.2 (2006) (with T. A. Naikoo). 
  49. Allocation to response and non-response groups in two variate stratified sampling, Nihonkai Mathematical Journal, Vol.16, No.2 (2005)135-143 (with S. Maqbool). 
  50. Number of score lists in bipartite tournaments, Bull. Pure and Applied Sciences, Vol.24E, No.2 (2005) 419-421 (with T. A. Chishti and T. A. Naikoo). 
  51. A tour through traveling salesman problem, The Communications, Vol.15 (2005) 125-128 (with T. A. Chishti). 
  52. Some results on generalized useful information measure, J. Inequalities in Pure and Applied Mathematics, Vol.6, No.4, Art.117 (2005) (with Abul Basar Khan and Bilal Ahmad). 
  53. A note on n-jobs and 2-machines, Bull. Pure and Applied Sciences, Vol.23E, No.2 (2004) 235-238. (with S. A. Qazi and S. Maqbool). 
  54. A hearing survey in patients with diabetes mellitus, Indian Practioner, Vol. 57, No. 7 (2004) 439-442.( with S. A. Lone and S. Rehman). 
  55. Degree frequencies in oriented graphs, Thai. J. Math.,Vol. 2 (2004) 87- 98 (with T. A. Naikoo) 
  56. Construction of oriented graphs, Proc. Graph Theory and its Applications, (Balakrishnan, Wilson and Sethuraman, Eds ) Narosa (2004) 146-149. 
  57. Optimal allocation in multivariate sampling through Chebyshev approximation, Bull. Malaysian Math. Sc. Soc.,Vol. 26, No.2 (2003) 1- 10 ( with S. Maqbool) 
  58. Simple score sequences in oriented graphs, Novi Sad J. Mathematics, Vol. 33, No.1 (2003) 25-29. 
  59. Stress distribution in a thin isotropic infinite elastic plate having an epitrochoidal hole under uniform pressure, Bull. Pure and Applied Sciences, Vol. 21E, No. 2 (2002) 45-50.( with G. N. Parrey) 
  60. On the scores of oriented bipartite graphs, J. Math. Study, Vol. 33, No. 4 (2000) 354-359 (with Merajuddin and Yin Jianhua). 
  61. Score lists in oriented tripartite graphs, Novi Sad J. Mathematics,Vol. 26, No. 2 (1996) 1-9 (with Merajuddin). 
  62. Self converse score lists in oriented graphs, J. China Univ. of Science and Tech. Vol. 26, No. 3 (1996) 392-394.