Theoretical computer science and discrete mathematics : first International Conference, ICTCSDM 2016, Krishnankoil, India, December 19-21, 2016 : revised selected papers

This volume constitutes the refereed post-conference proceedings of the International Conference on Theoretical Computer Science and Discrete Mathematics, held in Krishnankoil, India, in December 2016. The 57 revised full papers were carefully reviewed and selected from 210 submissions. The papers cover a broad range of topics such as line graphs and its generalizations, large graphs of given degree and diameter, graphoidal covers, adjacency spectrum, distance spectrum, b-coloring, separation dimension of graphs and hypergraphs, domination in graphs, graph labeling problems, subsequences of words and Parike matrices, lambda-design conjecture, graph algorithms and interference model for wireless sensor networks. Front Matter ....Pages I-XIII Degree Associated Reconstruction Number of Biregular Bipartite Graphs Whose Degrees Differ by at Least Two (A. Anu, S. Monikandan)....Pages 1-9 1-Normal DRA for Insertion Languages (Abhisek Midya, Lakshmanan Kuppusamy, V. S. Sumitha, Alok Kumar Pani)....Pages 10-19 Formal Language Representation and Modelling Structures Underlying RNA Folding Process (Anand Mahendran, Lakshmanan Kuppusamy)....Pages 20-29 Homometric Number of a Graph and Some Related Concepts (Anu V., Aparna Lakshmanan S.)....Pages 30-37 Forbidden Subgraphs of Bigraphs of Ferrers Dimension 2 (Ashok Kumar Das, Ritapa Chakraborty)....Pages 38-49 Global Secure Domination in Graphs (S. V. Divya Rashmi, S. Arumugam, A. Somasundaram)....Pages 50-54 A Novel Reversible Data Hiding Method in Teleradiology to Maximize Data Capacity in Medical Images (S. Fepslin Athish Mon, K. Suthendran, K. Arjun, S. Arumugam)....Pages 55-62 Indicated Coloring of Cartesian Product of Graphs (P. Francis, S. Francis Raj)....Pages 63-68 A Bi-level Security Mechanism for Efficient Protection on Graphs in Online Social Network (D. Franklin Vinod, V. Vasudevan)....Pages 69-75 On Nearly Distance Magic Graphs (Aloysius Godinho, T. Singh, S. Arumugam)....Pages 76-82 Evenly Partite Directed Bigraph Factorization of Wreath Product of Graphs (P. Hemalatha)....Pages 83-89 Minimum Layout of Circulant Graphs into Certain Height Balanced Trees (Jessie Abraham, Micheal Arockiaraj)....Pages 90-97 Dissecting Power of Certain Matrix Languages (J. Julie, J. Baskar Babujee, V. Masilamani)....Pages 98-105 Degree Associated Reconstruction Number of Split Graphs with Regular Independent Set (N. Kalai Mathi, S. Monikandan)....Pages 106-112 Distance Antimagic Labelings of Graphs (N. Kamatchi, G. R. Vijayakumar, A. Ramalakshmi, S. Nilavarasi, S. Arumugam)....Pages 113-118 Probabilistic Conjunctive Grammar (K. Kanchan Devi, S. Arumugam)....Pages 119-127 (1, 2)-Domination in Graphs (K. Kayathri, S. Vallirani)....Pages 128-133 New Construction on SD-Prime Cordial Labeling (A. Lourdusamy, F. Patrick)....Pages 134-143 Dominator Coloring of Generalized Petersen Graphs (J. Maria Jeyaseeli, Nazanin Movarraei, S. Arumugam)....Pages 144-151 Super Edge-Antimagic Gracefulness of Disconnected Graphs (G. Marimuthu, P. Krishnaveni)....Pages 152-155 Mixed Noise Elimination and Data Hiding for Secure Data Transmission (P. Mohanakrishnan, K. Suthendran, S. Arumugam, T. Panneerselvam)....Pages 156-164 Analysis of Particle Swarm Optimization Based 2D FIR Filter for Reduction of Additive and Multiplicative Noise in Images (V. Muneeswaran, M. Pallikonda Rajasekaran)....Pages 165-174 Irregularity Strength of Corona of Two Graphs (K. Muthu Guru Packiam, T. Manimaran, A. Thuraiswamy)....Pages 175-181 1-Distant Irregularity Strength of Graphs (K. Muthu Guru Packiam, T. Manimaran, A. Thuraiswamy)....Pages 182-190 Cloud Data Security Based on Data Partitions and Multiple Encryptions (B. Muthulakshmi, M. Venkatesulu)....Pages 191-196 Upper Majority Domination Number of a Graph (A. Muthuselvi, S. Arumugam)....Pages 197-202 Super (a, 3)-edge Antimagic Total Labeling for Union of Two Stars (M. Nalliah, S. Arumugam)....Pages 203-211 On Determinant of Laplacian Matrix and Signless Laplacian Matrix of a Simple Graph (Olayiwola Babarinsa, Hailiza Kamarulhaili)....Pages 212-217 On the Complexity of Minimum Cardinality Maximal Uniquely Restricted Matching in Graphs (B. S. Panda, Arti Pandey)....Pages 218-227 Partial Grundy Coloring in Some Subclasses of Bipartite Graphs and Chordal Graphs (B. S. Panda, Shaily Verma)....Pages 228-237 On Prime Distance Labeling of Graphs (A. Parthiban, N. Gnanamalar David)....Pages 238-241 Dominator Colorings of Products of Graphs (P. Paulraja, K. Raja Chandrasekar)....Pages 242-250 Efficient Hybrid Approach for Compression of Multi Modal Medical Images (B. Perumal, M. Pallikonda Rajasekaran, T. Arun Prasath)....Pages 251-261 The Median Problem on Symmetric Bipartite Graphs (K. Pravas, A. Vijayakumar)....Pages 262-270 Intuitionistic Fuzzy Automaton with Unique Membership and Unique Nonmembership Transitions (K. Jency Priya, T. Rajaretnam)....Pages 271-280 Independent 2-Point Set Domination in Graphs (Purnima Gupta, Deepti Jain)....Pages 281-288 On Graphs Whose Graphoidal Length Is Half of Its Size (Purnima Gupta, Rajesh Singh)....Pages 289-299 Point-Set Domination in Graphs. VIII: Perfect and Efficient PSD Sets (Purnima Gupta, Alka, Rajesh Singh)....Pages 300-304 Graphoidal Length and Graphoidal Covering Number of a Graph (Purnima Gupta, Rajesh Singh, S. Arumugam)....Pages 305-311 An Overview of the MapReduce Model (S. Rajeswari, K. Suthendran, K. Rajakumar, S. Arumugam)....Pages 312-317 Identification of Salinity Stress Tolerant Proteins in Sorghum Bicolor Computational Approach (S. Rajeswari, M. Indhumathy, A. Somasundaram, Neeru Sood, S. Arumugam)....Pages 318-325 On Total Roman Domination in Graphs (P. Roushini Leely Pushpam, S. Padmapriea)....Pages 326-331 Restrained Differential of a Graph (P. Roushini Leely Pushpam, D. Yokesh)....Pages 332-340 The Distinguishing Number of Kronecker Product of Two Graphs (Saeid Alikhani, Samaneh Soltani)....Pages 341-346 Grammar Systems Based on Equal Matrix Rules and Alphabetic Flat Splicing (G. Samdanielthompson, N. Gnanamalar David, K. G. Subramanian)....Pages 347-356 3-Simple 2-Fold 5-Cycle Systems (R. Sangeetha, A. Muthusamy)....Pages 357-361 ANN-Based Bias Correction Algorithm for Precipitation in the Yarra River Basin, Australia (P. Saravanan, C. Sivapragasam, M. Nitin, S. Balamurali, R. K. Ragul, S. Sundar Prakash et al.)....Pages 362-370 Some Diameter Notions of the Generalized Mycielskian of a Graph (K. S. Savitha, M. R. Chithra, A. Vijayakumar)....Pages 371-382 On Minimization of Deterministic Automaton with Rough Output (B. K. Sharma, S. Sharan, S. P. Tiwari)....Pages 383-391 Statistical Approach to Trace the Source of Attack Based on the Variability in Data Flows (T. Subburaj, K. Suthendran, S. Arumugam)....Pages 392-400 Independent Resolving Number of Convex Polytopes (B. Suganya, S. Arumugam)....Pages 401-408 Signed Cycle Domination in Planar Graphs (M. Sundarakannan, S. Arumugam)....Pages 409-414 An Optimization Algorithm for Task Scheduling in Cloud Computing Based on Multi-Purpose Cuckoo Seek Algorithm (R. Sundarrajan, V. Vasudevan)....Pages 415-424 \(P_{3}\)-Factorization of Triangulated Cartesian Product of Complete Graph of Odd Order (A. Tamil Elakkiya, A. Muthusamy)....Pages 425-434 Further Progress on the Heredity of the Game Domination Number (Tijo James, Paul Dorbec, Ambat Vijayakumar)....Pages 435-444 Modeling of Dissolved Oxygen Using Genetic Programming Approach (S. Vanitha, C. Sivapragasam, N. V. N. Nampoothiri)....Pages 445-452 A Stream Cipher for Real Time Applications (M. Venkatesulu, M. Ravi)....Pages 453-456 Erratum to: On Total Roman Domination in Graphs (P. Roushini Leely Pushpam, S. Padmapriea)....Pages E1-E1 Back Matter ....Pages 457-458