N. Narayanan

According to our database, N. Narayanan authored at least 28 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions.

Arunkumar Ganesan, Narayanan Narayanan, B. V. Raghavendra Rao, Sagar S. Sawant

Discret. Math., 2024

2023

Total colorings-a survey.

Jayabalan Geetha, Narayanan Narayanan, Kanagasabapathi Somasundaram

AKCE Int. J. Graphs Comb., 2023

2022

Classification of COVID-19 from chest x-ray images using deep features and correlation coefficient.

Rahul Kumar, Ridhi Arora, Vipul Bansal, Vinodh J. Sahayasheela, Himanshu Buckchash, Javed Imran, Narayanan Narayanan, Ganesh Namasivayam Pandian, Balasubramanian Raman

Multim. Tools Appl., 2022

Strong Edge Coloring of Cayley Graphs and Some Product Graphs.

Suresh Dara, Suchismita Mishra, Narayanan Narayanan, Zsolt Tuza

Graphs Comb., 2022

Extending some results on the second neighborhood conjecture.

Suresh Dara, Mathew C. Francis, Dalu Jacob, N. Narayanan

Discret. Appl. Math., 2022

2021

Exact square coloring of subcubic planar graphs.

Florent Foucaud, Hervé Hocquard, Suchismita Mishra, Narayanan Narayanan, Reza Naserasr, Éric Sopena, Petru Valicov

Discret. Appl. Math., 2021

Cliques in exact distance powers of graphs of given maximum degree.

Florent Foucaud, Suchismita Mishra, Narayanan Narayanan, Reza Naserasr, Petru Valicov

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020

Axiomatic characterization of the interval function of a bipartite graph.

Manoj Changat, Ferdoos Hossein Nezhad, Narayanan Narayanan

Discret. Appl. Math., 2020

Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations.

Manoj Changat, Ferdoos Hossein Nezhad, N. Narayanan

Discret. Appl. Math., 2020

2018

Tropical dominating sets in vertex-coloured graphs.

Jean-Alexandre Anglès d'Auriac, Csilla Bujtás, Abdelhakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, N. Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza

J. Discrete Algorithms, 2018

A note on the interval function of a disconnected graph.

Manoj Changat, Ferdoss Hossein Nezhad, Henry Martyn Mulder, Narayanan Narayanan

Discuss. Math. Graph Theory, 2018

Total Colourings - A survey.

Jayabalan Geetha, N. Narayanan, K. Somasundaram

CoRR, 2018

The Second Neighborhood Conjecture for some Special Classes of Graphs.

Suresh Dara, Mathew C. Francis, Dalu Jacob, N. Narayanan

CoRR, 2018

2016

Partitioning a Graph into Highly Connected Subgraphs.

Valentin Borozan, Michael Ferrara, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, Narayanan Narayanan, Derrick Stolee

J. Graph Theory, 2016

Tropical Dominating Sets in Vertex-Coloured Graphs.

Jean-Alexandre Anglès d'Auriac, Csilla Bujtás, Hakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, Narayanan Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza

Proceedings of the WALCOM: Algorithms and Computation - 10th International Workshop, 2016

Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions.

Manoj Changat, Ferdoos Hossein Nezhad, Narayanan Narayanan

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016

2015

Axiomatic characterization of the interval function of a block graph.

Kannan Balakrishnan, Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathews, Henry Martyn Mulder, Prasanth G. Narasimha-Shenoi, N. Narayanan

Discret. Math., 2015

From Edge-Coloring to Strong Edge-Coloring.

Valentin Borozan, Gerard Jennhwa Chang, Nathann Cohen, Shinya Fujita, Narayanan Narayanan, Reza Naserasr, Petru Valicov

Electron. J. Comb., 2015

Further results on strong edge-colourings in outerplanar graphs.

Valentin Borozan, Leandro Montero, Narayanan Narayanan

Australas. J Comb., 2015

2013

Strong Chromatic Index of 2-Degenerate Graphs.

Gerard Jennhwa Chang, N. Narayanan

J. Graph Theory, 2013

On a conjecture on the balanced decomposition number.

Gerard Jennhwa Chang, N. Narayanan

Discret. Math., 2013

2011

Oriented colouring of some graph products.

N. R. Aravind, N. Narayanan, C. R. Subramanian

Discuss. Math. Graph Theory, 2011

Minimally 2-connected graphs and colouring problems.

N. Narayanan

Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, 2011

2010

Optimal acyclic edge colouring of grid like graphs.

Rahul Muthu, N. Narayanan, C. R. Subramanian

Discret. Math., 2010

2009

On <i>k</i>-intersection edge colourings.

Rahul Muthu, N. Narayanan, C. R. Subramanian

Discuss. Math. Graph Theory, 2009

2008

About acyclic edge colourings of planar graphs.

Anna Fiedorowicz, Mariusz Haluszczak, Narayanan Narayanan

Inf. Process. Lett., 2008

2007

Acyclic Edge Colouring of Outerplanar Graphs.

Rahul Muthu, N. Narayanan, C. R. Subramanian

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2005

Improved bounds on acyclic edge colouring.

Rahul Muthu, N. Narayanan, C. R. Subramanian

Electron. Notes Discret. Math., 2005