Domination in Graphs PDF Download

Author: TeresaW. Haynes
Publisher: Routledge
ISBN: 1351454641
Category : Mathematics
Languages : en
Pages : 519

View

Book Description
""Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more.

Author: B.Basavanagod
Publisher: Infinite Study
ISBN:
Category :
Languages : en
Pages : 8

View

Book Description
All graphs considered here are finite, undirected with no loops and multiple edges. We denote by p the order(i.e number of vertices) and by q the size (i.e number of edges) of such a graph G. Any undefined term and notation in this paper may be found in Harary [5].

Author: M. Subramanian
Publisher: Infinite Study
ISBN:
Category :
Languages : en
Pages : 13

View

Book Description
A graph G is said to be triple connected if any three vertices lie on a path in G. A dominating set S of a connected graph G is said to be a triple connected dominating set of G if the induced subgraph hSi is triple connected.

Author: Rajendra P.
Publisher: Infinite Study
ISBN:
Category :
Languages : en
Pages : 12

View

Book Description
Recently, Adiga, et.al. introduced, the minimum covering energy Ec(G) of a graph and S. Burcu Bozkurt, et.al. introduced, Randi´c Matrix and Randi´c Energy of a graph .

Author: R. Balakrishnan
Publisher: Springer Science & Business Media
ISBN: 1461445280
Category : Mathematics
Languages : en
Pages : 296

View

Book Description
In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.

Author: L. Mao
Publisher: Infinite Study
ISBN: 1599734745
Category :
Languages : en
Pages : 168

View

Book Description
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

Author: Michael A. Henning
Publisher: Springer Science & Business Media
ISBN: 1461465257
Category : Mathematics
Languages : en
Pages : 184

View

Book Description
Total Domination in Graphs gives a clear understanding of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the interplay between total domination in graphs and transversals in hypergraphs, and the association with total domination in graphs and diameter-2-critical graphs. Several proofs are included in this text which enables readers to acquaint themselves with a toolbox of proof techniques and ideas with which to attack open problems in the field. This work is an excellent resource for students interested in beginning their research in this field. Additionally, established researchers will find the book valuable to have as it contains the latest developments and open problems.

Author: Linfan MAO
Publisher: Infinite Study
ISBN: 1599734958
Category :
Languages : en
Pages : 169

View

Book Description
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

Author: Linfan Mao
Publisher: Infinite Study
ISBN: 1599733080
Category :
Languages : en
Pages : 118

View

Book Description
Papers on Mathematics on Non-Mathematics: A Combinatorial Contribution, Fuzzy Cosets and Normal Subgroups and Smarandache Fuzzy Algebra, Smarandache radio mean number, Smarandache friendly index number, Non-Hamiltonian Cubic Planar 3-Connected Graphs, Smarandachely odd sequential labeling, Smarandachely near m-labeling, Smarandachely near m-mean graph, Smarandachely k-dominator coloring, semi-entire equitable dominating graph, etc.

Author: Linfan Mao
Publisher: Infinite Study
ISBN:
Category : Mathematics
Languages : en
Pages : 168

View

Book Description
The mathematical combinatorics is a subject that applying combinatorial notion to all mathematics and all sciences for understanding the reality of things in the universe. The International J. Mathematical Combinatorics 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.