Sagnik Sen

88 papers B 1C 6Journal 69Unranked 12
YearRankTypeTitle / Venue / Authors
2026 — conf
An Update on Pushable Homomorphisms.
CALDAM
Tapas Das, Pavan P. D, Sagnik Sen, S. Taruni
2025 J jnl
A linear algorithm for radio k-coloring of powers of paths having small diameters.
J. Comput. Syst. Sci.
Dipayan Chakraborty, Soumen Nandi, Sagnik Sen, D. K. Supraja
2025 J jnl
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs.
Discret. Appl. Math.
Florent Foucaud, Clara Marcille, Zin Mar Myint, R. B. Sandeep, Sagnik Sen, S. Taruni
2025 J jnl
Counting the minimum number of arcs in an oriented graph having weak diameter 2.
Discret. Appl. Math.
Sandip Das, Koushik Kumar Dey, Pavan P. D, Sagnik Sen
2025 J jnl
Homomorphisms of (n,m)-graphs with respect to generalised switch.
Discret. Math. Theor. Comput. Sci.
Sagnik Sen, Éric Sopena, S. Taruni
2025 J jnl
Monitoring arc-geodetic sets of oriented graphs.
Theor. Comput. Sci.
Tapas Das, Florent Foucaud, Clara Marcille, Pavan P. D, Sagnik Sen
2025 J jnl
On arc-density of pushably 3-critical oriented graphs.
CoRR
Tapas Das, Pavan P. D, Sagnik Sen, S. Taruni
2024 J jnl
A step towards finding the analog of the Four-Color Theorem for (n,m)-graphs.
CoRR
Susobhan Bandopadhyay, Sagnik Sen, S. Taruni
2024 J jnl
Algorithms and complexity for monitoring edge-geodetic sets in graphs.
CoRR
Florent Foucaud, Clara Marcille, R. B. Sandeep, Sagnik Sen, S. Taruni
2024 J jnl
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs.
CoRR
Florent Foucaud, Pierre-Marie Marcille, Zin Mar Myint, R. B. Sandeep, Sagnik Sen, S. Taruni
2024 J jnl
Density of 3-critical signed graphs.
J. Graph Theory
Laurent Beaudou, Penny Haxell, Kathryn Nurse, Sagnik Sen, Zhouningxin Wang
2024 — conf
Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity.
CALDAM
Florent Foucaud, Pierre-Marie Marcille, Zin Mar Myint, R. B. Sandeep, Sagnik Sen, S. Taruni
2024 J jnl
Monitoring arc-geodetic sets of oriented graphs.
CoRR
Tapas Das, Florent Foucaud, Clara Marcille, Pavan P. D, Sagnik Sen
2024 J jnl
On (n,m)-chromatic numbers of graphs with bounded sparsity parameters.
Discret. Appl. Math.
Sandip Das, Abhiruk Lahiri, Soumen Nandi, Sagnik Sen, S. Taruni
2024 J jnl
On Coloring Parameters of Triangle-Free Planar (n, m)-Graphs.
Graphs Comb.
Soumen Nandi, Sagnik Sen, S. Taruni
2024 J jnl
On locating and neighbor-locating colorings of sparse graphs.
Discret. Appl. Math.
Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D. K. Supraja
2024 J jnl
Oriented total-coloring of oriented graphs.
Discret. Math.
Julien Bensmail, Sandip Das, Soumen Nandi, Ayan Nandy, Théo Pierron, Swathy Prabhu, Sagnik Sen
2023 J jnl
A Homomorphic Polynomial for Oriented Graphs.
Electron. J. Comb.
Sandip Das, Sumitava Ghosh, Swathy Prabhu, Sagnik Sen
2023 C conf
A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter.
IWOCA
Dipayan Chakraborty, Soumen Nandi, Sagnik Sen, D. K. Supraja
2023 J jnl
An update on (n, m)-chromatic numbers.
CoRR
Sandip Das, Abhiruk Lahiri, Soumen Nandi, Sagnik Sen, S. Taruni
2023 — conf
Cops and Robber on Oriented Graphs with Respect to Push Operation.
CALDAM
Sandip Das, Harmender Gahlawat, Ashwin Ramgopal, Uma Kant Sahoo, Sagnik Sen
2023 C conf
Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement).
LAGOS
Harmender Gahlawat, Zin Mar Myint, Sagnik Sen
2023 J jnl
Cops and robber on variants of retracts and subdivisions of oriented graphs.
CoRR
Harmender Gahlawat, Zin Mar Myint, Sagnik Sen
2023 J jnl
Counting the minimum number of arcs in an oriented graph having weak diameter 2.
CoRR
Sandip Das, Koushik Kumar Dey, Pavan P. D, Sagnik Sen
2023 — conf
New Bounds and Constructions for Neighbor-Locating Colorings of Graphs.
CALDAM
Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D. K. Supraja
2023 J jnl
New bounds and constructions for neighbor-locating colorings of graphs.
CoRR
Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D. K. Supraja
2023 J jnl
On clique numbers of colored mixed graphs.
Discret. Appl. Math.
Dipayan Chakraborty, Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen
2023 J jnl
On deeply critical oriented cliques.
J. Graph Theory
Christopher Duffy, Pavan P. D, Sandeep R. B., Sagnik Sen
2023 J jnl
On radio
Inf. Process. Lett.
Tapas Das, Tuomo Lehtilä, Soumen Nandi, Sagnik Sen, D. K. Supraja
2023 J jnl
On relative clique number of triangle-free planar (n, m)-graphs.
CoRR
Soumen Nandi, Sagnik Sen, S. Taruni
2023 J jnl
On the pushable chromatic number of various types of grids.
Discret. Appl. Math.
Julien Bensmail, Tapas Das, Dimitri Lajou, Soumen Nandi, Sagnik Sen
2023 J jnl
Pushable chromatic number of graphs with maximum average degree at most 145.
Discret. Appl. Math.
Tapas Das, Sagnik Sen
2023 J jnl
Triangle-free projective-planar graphs with diameter two: Domination and characterization.
Discret. Appl. Math.
Dibyayan Chakraborty, Sandip Das, Srijit Mukherjee, Uma Kant Sahoo, Sagnik Sen
2022 J jnl
Homomorphisms of (n, m)-graphs with respect to generalised switch.
CoRR
Sagnik Sen, Éric Sopena, S. Taruni
2022 C conf
On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs.
IWOCA
Soumen Nandi, Sagnik Sen, S. Taruni
2022 J jnl
On Subgraph Complementation to H-free Graphs.
Algorithmica
Dhanyamol Antony, Jay Garchar, Sagartanu Pal, R. B. Sandeep, Sagnik Sen, R. Subashini
2022 J jnl
On fractional version of oriented coloring.
Discret. Appl. Math.
Sandip Das, Soham Das, Swathy Prabhu, Sagnik Sen
2022 J jnl
On the signed chromatic number of some classes of graphs.
Discret. Math.
Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen, Éric Sopena
2022 J jnl
The oriented relative clique number of triangle-free planar graphs is 10.
CoRR
Soura Sena Das, Soumen Nandi, Sagnik Sen
2022 J jnl
Triangle-free projective-planar graphs with diameter two: domination and characterization.
CoRR
Dibyayan Chakraborty, Sandip Das, Srijit Mukherjee, Uma Kant Sahoo, Sagnik Sen
2021 J jnl
Cops and Robber on some families of oriented graphs.
Theor. Comput. Sci.
Sandip Das, Harmender Gahlawat, Uma Kant Sahoo, Sagnik Sen
2021 J jnl
On Deeply Critical Oriented Cliques.
CoRR
Christopher Duffy, Pavan P. D, Sandeep R. B., Sagnik Sen
2021 B conf
On Subgraph Complementation to H-free Graphs.
WG
Dhanyamol Antony, Jay Garchar, Sagartanu Pal, R. B. Sandeep, Sagnik Sen, R. Subashini
2021 J jnl
On clique numbers of colored mixed graphs.
CoRR
Dipayan Chakraborty, Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen
2021 J jnl
On fractional version of oriented coloring.
CoRR
Sandip Das, Soham Das, Swathy Prabhu, Sagnik Sen
2021 J jnl
On rectangle intersection graphs with stab number at most two.
Discret. Appl. Math.
Dibyayan Chakraborty, Sandip Das, Mathew C. Francis, Sagnik Sen
2021 J jnl
On subgraph complementation to H-free graphs.
CoRR
Dhanyamol Antony, Jay Garchar, Sagartanu Pal, R. B. Sandeep, Sagnik Sen, R. Subashini
2021 J jnl
Oriented bipartite graphs and the Goldbach graph.
Discret. Math.
Sandip Das, Prantar Ghosh, Shamik Ghosh, Sagnik Sen
2021 J jnl
Pushable chromatic number of graphs with degree constraints.
Discret. Math.
Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen, Éric Sopena
2020 J jnl
Enumeration of edge-critical underlying absolute planar cliques for signed graphs.
Australas. J Comb.
Julien Bensmail, Soumen Nandi, Mithun Roy, Sagnik Sen
2020 J jnl
On the signed chromatic number of some classes of graphs.
CoRR
Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen, Éric Sopena
2020 J jnl
Relative clique number of planar signed graphs.
Discret. Appl. Math.
Sandip Das, Prantar Ghosh, Swathy Prabhu, Sagnik Sen
2020 — conf
The Relative Oriented Clique Number of Triangle-Free Planar Graphs Is 10.
CALDAM
Soura Sena Das, Soumen Nandi, Sagnik Sen
2019 C conf
Cops and Robber on Some Families of Oriented Graphs.
IWOCA
Sandip Das, Harmender Gahlawat, Uma Kant Sahoo, Sagnik Sen
2019 J jnl
Erratum to "On oriented cliques with respect to push operation" [Discrete Appl. Math. 232 (2017) 50-63].
Discret. Appl. Math.
Julien Bensmail, Soumen Nandi, Sagnik Sen
2019 — conf
On Rectangle Intersection Graphs with Stab Number at Most Two.
CALDAM
Dibyayan Chakraborty, Sandip Das, Mathew C. Francis, Sagnik Sen
2019 J jnl
Pushable chromatic number of graphs with degree constraints.
CoRR
Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Soumyajit Paul, Sagnik Sen, Éric Sopena
2019 — conf
The Relative Signed Clique Number of Planar Graphs is 8.
CALDAM
Sandip Das, Soumen Nandi, Sagnik Sen, Ritesh Seth
2018 J jnl
A study on oriented relative clique number.
Discret. Math.
Sandip Das, Swathy Prabhu, Sagnik Sen
2018 — conf
Burning Spiders.
CALDAM
Sandip Das, Subhadeep Ranjan Dev, Arpan Sadhukhan, Uma Kant Sahoo, Sagnik Sen
2018 J jnl
Erratum for "On oriented cliques with respect to push operation".
CoRR
Julien Bensmail, Soumen Nandi, Sagnik Sen
2018 — conf
On Oriented L(p, 1)-labeling.
CALDAM
Sandip Das, Soumen Nandi, Sagnik Sen
2018 J jnl
On relative clique number of colored mixed graphs.
CoRR
Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen
2017 J jnl
A lower bound technique for radio k-coloring.
Discret. Math.
Sandip Das, Sasthi C. Ghosh, Soumen Nandi, Sagnik Sen
2017 J jnl
Analogues of Cliques for (m, n)-Colored Mixed Graphs.
Graphs Comb.
Julien Bensmail, Christopher Duffy, Sagnik Sen
2017 J jnl
Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs.
J. Graph Theory
Pascal Ochem, Alexandre Pinlou, Sagnik Sen
2017 — conf
On Chromatic Number of Colored Mixed Graphs.
CALDAM
Sandip Das, Soumen Nandi, Sagnik Sen
2017 J jnl
On homomorphisms of oriented graphs with respect to the push operation.
Discret. Math.
Sagnik Sen
2017 J jnl
On oriented cliques with respect to push operation.
Discret. Appl. Math.
Julien Bensmail, Soumen Nandi, Sagnik Sen
2016 C conf
On Local Structures of Cubicity 2 Graphs.
COCOA
Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
2016 J jnl
On a special class of boxicity 2 graphs.
CoRR
Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
2016 J jnl
On local structures of cubicity 2 graphs.
CoRR
Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
2016 J jnl
Oriented Bipartite Graphs and the Goldbach Graph.
CoRR
Sandip Das, Shamik Ghosh, Prantar Ghosh, Sagnik Sen
2016 J jnl
Outerplanar and Planar Oriented Cliques.
J. Graph Theory
Ayan Nandy, Sagnik Sen, Éric Sopena
2016 — conf
Relative Clique Number of Planar Signed Graphs.
CALDAM
Sandip Das, Prantar Ghosh, Swathyprabhu Mj, Sagnik Sen
2016 J jnl
Walk-Powers and Homomorphism Bounds of Planar Signed Graphs.
Graphs Comb.
Reza Naserasr, Sagnik Sen, Qiang Sun
2015 J jnl
On L(k, k-1, ..., 1) labeling of triangular lattice.
Electron. Notes Discret. Math.
Soumen Nandi, Sagnik Sen, Sasthi C. Ghosh, Sandip Das
2015 — conf
On a Special Class of Boxicity 2 Graphs.
CALDAM
Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
2015 J jnl
On chromatic number of colored mixed graphs.
CoRR
Sandip Das, Soumen Nandi, Sagnik Sen
2015 J jnl
On homomorphism of oriented graphs with respect to push operation.
CoRR
Sagnik Sen
2015 J jnl
On oriented cliques with respect to push operation.
CoRR
Julien Bensmail, Soumen Nandi, Sagnik Sen
2015 J jnl
On oriented relative clique number.
Electron. Notes Discret. Math.
Sandip Das, Swathyprabhu Mj, Sagnik Sen
2015 J jnl
Walk-powers and homomorphism bound of planar graphs.
CoRR
Reza Naserasr, Sagnik Sen, Qiang Sun
2014 J jnl
Homomorphisms of signed planar graphs.
CoRR
Pascal Ochem, Alexandre Pinlou, Sagnik Sen
2014 J jnl
On cliques of signed and switchable signed graphs.
CoRR
Julien Bensmail, Christopher Duffy, Sagnik Sen
2014 J jnl
Outerplanar and planar oriented cliques.
CoRR
Ayan Nandy, Sagnik Sen, Éric Sopena
2012 C conf
Maximum Order of a Planar Oclique Is 15.
IWOCA
Sagnik Sen
2011 J jnl
2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs.
Electron. Notes Discret. Math.
Sagnik Sen