


default search action
Discrete Applied Mathematics, Volume 319
Volume 319, October 2022
Algorithms and Discrete Applied Mathematics (CALDAM 2019)
- Swami Sarvattamananda, Sudebkumar Prasant Pal:
Preface: CALDAM 2019. 1 - Henning Fernau
, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman:
Improved descriptional complexity results on generalized forbidding grammars. 2-18 - Andreas M. Hinz
, Borut Luzar
, Ciril Petr
:
The Dudeney-Stockmeyer Conjecture. 19-26 - Sandip Das, Harmender Gahlawat
:
Bumblebee visitation problem. 27-41 - L. Sunil Chandran
, Abhiruk Lahiri, Nitin Singh:
Improved approximation for maximum edge colouring problem. 42-52 - Sameera Muhamed Salam
, J. Nandini Warrier, Daphna Chacko
, K. Murali Krishnan
, K. S. Sudeep
:
On chordal and perfect plane near-triangulations. 53-60 - Ranveer Singh, Naomi Shaked-Monderer
, Avi Berman:
A linear time algorithm for the nullity of vertex-weighted block graphs. 61-70 - Jammigumpula Ajay
, Satyabrata Jana
, Sasanka Roy:
Collision-free routing problem with restricted L-path. 71-80 - M. A. Shalu, S. Vijayakumar
, T. P. Sandhya, Joyashree Mondal:
Induced star partition of graphs. 81-91 - Supantha Pandit
:
Covering and packing of triangles intersecting a straight line. 92-110 - Sujoy Bhore
, Sourav Chakraborty
, Satyabrata Jana
, Joseph S. B. Mitchell, Supantha Pandit
, Sasanka Roy:
The balanced connected subgraph problem. 111-120 - Mirza Galib Anwarul Husain Baig
, Deepanjan Kesh, Chirag Sodani:
Storing four elements in the two query bitprobe model. 121-131 - Deepanjan Kesh, Vidya Sagar Sharma
:
On the bitprobe complexity of two probe adaptive schemes. 132-140 - Kolja Junginger
, Ioannis Mantas
, Evanthia Papadopoulou
:
On selecting a fraction of leaves with disjoint neighborhoods in a plane tree. 141-148 - Kalpana Mahalingam
, Helda Princy Rajendran
:
Properties of m-bonacci-sum graphs. 149-158 - Kannan Balakrishnan, Manoj Changat, Andreas M. Hinz
, Divya Sindhu Lekha
:
The median of Sierpiński graphs. 159-170 - Jasine Babu, L. Sunil Chandran
, Mathew C. Francis
, Veena Prabhakaran, Deepak Rajendraprasad
, J. Nandini Warrier:
On graphs whose eternal vertex cover number and vertex cover number coincide. 171-182 - Sizhong Zhou, Qiuxiang Bian, Quanru Pan:
Path factors in subgraphs. 183-191
- Manoj Changat, Sandip Das:
Preface: CALDAM 2020. 192-193 - Sergey Bereg
, Mohammadreza Haghpanah:
New algorithms and bounds for halving pseudolines. 194-206 - Sergey Bereg
, Mohammadreza Haghpanah
:
Algorithms for Radon partitions with tolerance. 207-215 - N. R. Aravind
, Udit Maniyar
:
Planar projections of graphs. 216-222 - B. S. Panda
, Pooja Goyal:
Hardness results of global total k-domination problem in graphs. 223-238 - Pradeesha Ashok, Rathin Bhargava
, Naman Gupta
, Mohammad Khalid, Dolly Yadav:
Structural parameterization for minimum conflict-free colouring. 239-253 - N. R. Aravind
, Subrahmanyam Kalyanasundaram
, Anjeneya Swami Kare
:
Vertex partitioning problems on graphs with bounded tree width. 254-270 - Dinabandhu Pradhan, S. Banerjee, Jia-Bao Liu
:
Perfect Italian domination in graphs: Complexity and algorithms. 271-295 - Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack
, Barbara Schwarzwald
:
A new model and algorithms in firefighting theory. 296-309 - Subhrangsu Mandal, Arobinda Gupta:
Maximum 0-1 timed matching on temporal graphs. 310-326 - M. A. Shalu, Cyriac Antony
:
The complexity of restricted star colouring. 327-350 - Sangram Kishor Jena
, Gautam K. Das
:
Vertex-edge domination in unit disk graphs. 351-361 - K. S. Ajish Kumar
, Deepak Rajendraprasad
, K. S. Sudeep
:
Oriented diameter of star graphs. 362-371 - Umair Arif, Robert Benkoczi, Daya Ram Gaur
, Ramesh Krishnamurti:
A primal-dual approximation algorithm for Minsat. 372-381 - Yuying Mao, Wei Yu
, Zhaohui Liu, Jiafeng Xiong:
Approximation algorithms for some Minimum Postmen Cover Problems. 382-393 - Frédéric Havet
, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant:
Overlaying a hypergraph with a graph with bounded maximum degree. 394-406 - Anni Hakanen
, Ville Junnila
, Tero Laihonen, Ismael G. Yero
:
On vertices contained in all or in no metric basis. 407-423 - Florent Foucaud, Shih-Shun Kao
, Ralf Klasing, Mirka Miller, Joe Ryan:
Monitoring the edges of a graph using distances. 424-438 - Andreas M. Hinz
, Caroline Holz auf der Heide, Sara Sabrina Zemljic
:
Metric properties of Sierpiński triangle graphs. 439-453 - Martin Knor
, Riste Skrekovski, Ismael G. Yero
:
A note on the metric and edge metric dimensions of 2-connected graphs. 454-460 - Thangaraj Asir
, V. Rabikka:
The Wiener index of the zero-divisor graph of Zn. 461-471 - Danilo Korze, Zehui Shao, Aleksander Vesel
:
New results on radio k-labelings of distance graphs. 472-479 - P. K. Neethu, S. V. Ullas Chandran
:
A note on the convexity number of the complementary prisms of trees. 480-486 - Bijo S. Anand
, Mitre Costa Dourado
, Prasanth G. Narasimha-Shenoi
, Sabeer Sain Ramla:
On the Δ-interval and the Δ-convexity numbers of graphs and graph products. 487-498 - S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy:
Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. 499-510 - Sizhong Zhou, Hongxia Liu, Yang Xu:
A note on fractional ID-[a, b]-factor-critical covered graphs. 511-516 - Carrie Frizzell
:
Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial. 517-532 - Dimitri Lajou
:
On Cartesian products of signed graphs. 533-555 - S. Ramachandran
:
Are all pairs of hypomorphic digraphs S-isomorphic? 556-563 - Laurent Beaudou, Florent Foucaud, Reza Naserasr
:
Smallest C2ℓ+1-critical graphs of odd-girth 2k+1. 564-575 - P. Francis
, S. Francis Raj, M. Gokulnath
:
On indicated coloring of lexicographic product of graphs. 576-582 - Mark Korenblit
, Vadim E. Levit
:
On lengths of edge-labeled graph expressions. 583-594 - Anuraj Mohan
, K. V. Pramod:
Representation learning for temporal networks using temporal random walk and deep autoencoder. 595-605

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.