Mathematical Combinatorics International Book Series Volume 2 2009

Papers by many authors about the Smarandache Bol Loops, Smarandachely Precontinuous maps and Preopen Sets, Smarandache quasigroups and loops, Smarandache right inverse, Smarandache bijections, Smarandache permutation(symmetric) group[S-permutation group], Smarandache path k-cover, Smarandache space, Smarandache k-tiling, Smarandachely dominating k-set, Smarandache graphoidal tree (k, d)-cover of a graph, Smarandache k-orientation, Smarandache k-tree, Smarandache k-orientation, Smarandache geometries etc.

This volume contains a colection of articles on smarandache notions in graph theory, combinatorics.

The volume has 15 papers: Paper 1: Smarandache Curves Paper 2. Ruled Surface Pair Paper 3. Tutte Polynomial Paper 4.Entire Equitable Dominating Graph and Smarandachely dominating set. Paper 5. Radio Mean Number of Graphs Paper 6. Modified Schultz Index Paper 7. Folding of Cayley Graphs Paper 8. The Merrifield-Simmons Index Paper 9. Linear Codes Over Non-Chain Ring Paper 10. Nonsplit Geodetic Number and Smarandachely k- geodetic set, Paper 11. k-Difference cordial labeling and Smarandachely k-difference cordial labeling. Paper 12.Traversability and Covering Invariant Paper 13. Different Labelings. paper 14. Armed Cap Cordial Labeling and Smarandache ∧ cordial labeling Paper 15.Traffic Congestion

Papers by many authors about the Chromatic Polynomial of Smarandache νE-Product of Graphs, Smarandachely k-Constrained Number of Paths and Cycles, Smarandache multi-space, Smarandachely Schwarzschild space, Smarandachely degree equitable k-set, Smarandachely labeling, Smarandachely k − constrained labeling, Smarandache space, Smarandachely achromatic 1-coloring for the central graph, middle graph, total graph and line graph of double star graph, Smarandachely edge m-labeling, Smarandachely super m-mean labeling, etc.

Contents A Calculus and Algebra Derived from Directed Graph Algebras By Kh.Shahbazpour and Mahdihe Nouri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 01 Superior Edge Bimagic Labelling By R.Jagadesh and J.Baskar Babujee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Spherical Images of Special Smarandache Curves in E3 By Vahide Bulut and Ali Caliskan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Variations of Orthogonality of Latin Squares By Vadiraja Bhatta G.R. and B.R.Shankar. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55 The Minimum Equitable Domination Energy of a Graph By P.Rajendra and R.Rangarajan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Some Results on Relaxed Mean Labeling By V.Maheswari, D.S.T.Ramesh and V.Balaji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Split Geodetic Number of a Line Graph By Venkanagouda M Goudar and Ashalatha K.S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 Skolem Difference Odd Mean Labeling For Some Simple Graphs By R.Vasuki, J.Venkateswari and G.Pooranam . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Radio Number for Special Family of Graphs with Diameter 2, 3 and 4 By M.Murugan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 Vertex-to-Edge-set Distance Neighborhood Pattern Matrices By Kishori P.Narayankar and Lokesh S. B. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 Extended Results on Complementary Tree Domination Number and Chromatic Number of Graphs By S.Muthammai and P.Vidhya . . . . . . . . . . . . . . . . . . . . . . . 116 On Integer Additive Set-Sequential Graphs By N.K.Sudev and K.A.Germina . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125

The mathematical combinatorics is a subject that applying combinatorial notions to all mathematics and all sciences for understanding the reality of things in the universe, motivated by CC Conjecture of Dr. Linfan MAO on mathematical sciences. The International J. Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly, which publishes original research papers and survey articles in all aspects of mathematical combinatorics, Smarandache multi-spaces, Smarandache geometries, non-Euclidean geometry, topology and their applications to other sciences.

Contents Spacelike Smarandache Curves of Timelike Curves in Anti de Sitter 3-Space By Mahmut Mak and Hasan Altınba¸s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 01 Conformal Ricci Soliton in Almost C() Manifold By Tamalika Dutta, Arindam Bhattacharyya and Srabani Debnath . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 Labeled Graph – A Mathematical Element By Linfan MAO . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Tchebychev and Brahmagupta Polynomials and Golden Ratio –Two New Interconnections By Shashikala P. and R. Rangarajan . . . . . . . . . . . . . . . . . . . . . 57 On the Quaternionic Normal Curves in the Semi-Euclidean Space E4 2 By ¨Onder G¨okmen Yildiz and Siddika ¨Ozkaldi Karaku¸s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Global Equitable Domination Number of Some Wheel Related Graphs By S.K.Vaidya and R.M.Pandit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 The Pebbling Number of Jahangir Graph J2,m By A.Lourdusamy and T.Mathivanan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 On 4-Total Product Cordiality of Some Corona Graphs By M.Sivakumar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 On m-Neighbourly Irregular Instuitionistic Fuzzy Graphs By N.R.Santhi Maheswari and C.Sekar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 Star Edge Coloring of Corona Product of Path with Some Graphs By Kaliraj K., Sivakami R. and Vernold Vivin J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 Balance Index Set of Caterpillar and Lobster Graphs By Pradeep G.Bhat and Devadas Nayak C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .123 Lagrange Space and Generalized Lagrange Space Arising From Metric By M.N.Tripathi and O.P.Pandey . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 A Study on Hamiltonian Property of Cayley Graphs Over Non-Abelian Groups By A.Riyas and K.Geetha . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 Mean Cordial Labelling of Some Star-Related Graphs By Ujwala Deshmukh and Vahida Y. Shaikh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 Some New Families of Odd Graceful Graphs By Mathew Varkey T.K and Sunoj. B.S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158

Topics in detail to be covered are: Smarandache multi-spaces with applications to other sciences, such as those of algebraic multi-systems, multi-metric spaces; Smarandache geometries; Differential Geometry; Geometry on manifolds; Topological graphs; Algebraic graphs; Random graphs; Combinatorial maps; Graph and map enumeration; Combinatorial designs; Combinatorial enumeration; Other applications of Smarandache multi-space and combinatorics.