Sagnik Sen

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the density of (1, )-locating-dominating codes in the infinite square grid
Discrete Mathematics
2026-08-13Paper
An update on pushable homomorphisms2026-07-31Paper
Homomorphisms of (n,m)-graphs with respect to generalised switch
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-06-03Paper
Cops and robber on variants of retracts and subdivisions of oriented graphs (brief announcement)
Procedia Computer Science
2025-12-11Paper
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
Discrete Applied Mathematics
2025-02-28Paper
Monitoring arc-geodetic sets of oriented graphs
Theoretical Computer Science
2025-02-18Paper
Counting the minimum number of arcs in an oriented graph having weak diameter 2
Discrete Applied Mathematics
2025-02-11Paper
On coloring parameters of triangle-free planar (n, m)-graphs
Graphs and Combinatorics
2024-11-20Paper
A linear algorithm for radio k-coloring of powers of paths having small diameters
Journal of Computer and System Sciences
2024-10-29Paper
On locating and neighbor-locating colorings of sparse graphs
Discrete Applied Mathematics
2024-09-26Paper
On ( n , m )-chromatic numbers of graphs with bounded sparsity parameters
Discrete Applied Mathematics
2024-09-26Paper
Density of 3-critical signed graphs
Journal of Graph Theory
2024-08-30Paper
Oriented total-coloring of oriented graphs
Discrete Mathematics
2024-08-19Paper
Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity2024-05-31Paper
A linear algorithm for radio \(k\)-coloring powers of paths having small diameter
Lecture Notes in Computer Science
2023-12-22Paper
A theoretical expansion of the Sprout game2023-11-04Paper
On fundamental results for pushable homomorphisms of oriented graphs2023-10-11Paper
On deeply critical oriented cliques
Journal of Graph Theory
2023-10-10Paper
Density of 3-critical signed graphs2023-09-08Paper
New bounds and constructions for neighbor-locating colorings of graphs
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
Cops and robber on oriented graphs with respect to push operation
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
Cops and robber on variants of retracts and subdivisions of oriented graphs2023-07-02Paper
On coloring parameters of triangle-free planar (n,m)-graphs2023-06-13Paper
On radio k-labeling of the power of the infinite path
Information Processing Letters
2023-06-05Paper
Pushable chromatic number of graphs with maximum average degree at most \(\frac{14}{5}\)
Discrete Applied Mathematics
2023-05-11Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization
Discrete Applied Mathematics
2023-03-29Paper
A homomorphic polynomial for oriented graphs
The Electronic Journal of Combinatorics
2023-03-21Paper
On the pushable chromatic number of various types of grids
Discrete Applied Mathematics
2023-02-24Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization
(available as arXiv preprint)
2022-12-08Paper
On clique numbers of colored mixed graphs
Discrete Applied Mathematics
2022-11-11Paper
On subgraph complementation to \(H\)-free Graphs
Algorithmica
2022-10-06Paper
On relative clique number of triangle-free planar colored mixed graphs2022-08-30Paper
The oriented relative clique number of triangle-free planar graphs is 102022-08-22Paper
On subgraph complementation to \(H\)-free graphs2022-06-08Paper
On fractional version of oriented coloring
Discrete Applied Mathematics
2022-05-30Paper
On the signed chromatic number of some classes of graphs
Discrete Mathematics
2021-11-23Paper
Cops and robber on some families of oriented graphs
Theoretical Computer Science
2021-09-27Paper
Oriented bipartite graphs and the Goldbach graph
Discrete Mathematics
2021-07-08Paper
The homomorphism order of signed graphs2021-06-23Paper
On radio k-chromatic number of powers of paths having small diameter2021-06-14Paper
Pushable chromatic number of graphs with degree constraints
Discrete Mathematics
2021-01-21Paper
On rectangle intersection graphs with stab number at most two
Discrete Applied Mathematics
2020-12-29Paper
Classification of edge-critical underlying absolute planar cliques for signed graphs2020-07-29Paper
The relative oriented clique number of triangle-free planar graphs is 102020-07-21Paper
Relative clique number of planar signed graphs
Discrete Applied Mathematics
2020-05-18Paper
Cops and robber on some families of oriented graphs
Lecture Notes in Computer Science
2020-02-25Paper
On rectangle intersection graphs with stab number at most two
Algorithms and Discrete Applied Mathematics
2019-10-10Paper
The relative signed clique number of planar graphs is 82019-10-10Paper
Erratum to: ``On oriented cliques with respect to push operation''
Discrete Applied Mathematics
2019-03-22Paper
On relative clique number of colored mixed graphs2018-10-12Paper
On oriented \(L(p,1)\)-labeling2018-06-05Paper
Burning spiders2018-06-05Paper
A study on oriented relative clique number
Discrete Mathematics
2018-05-24Paper
On oriented cliques with respect to push operation
Discrete Applied Mathematics
2017-10-17Paper
Analogues of cliques for \((m,n)\)-colored mixed graphs
Graphs and Combinatorics
2017-10-11Paper
Homomorphisms of 2-edge-colored triangle-free planar graphs
Journal of Graph Theory
2017-06-30Paper
On homomorphisms of oriented graphs with respect to the push operation
Discrete Mathematics
2017-05-22Paper
On chromatic number of colored mixed graphs
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
A lower bound technique for radio k-coloring
Discrete Mathematics
2017-02-27Paper
On local structures of cubicity 2 graphs
Combinatorial Optimization and Applications
2017-02-01Paper
On oriented relative clique number2016-10-17Paper
On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice2016-10-17Paper
Walk-powers and homomorphism bounds of planar signed graphs
Graphs and Combinatorics
2016-07-28Paper
Outerplanar and planar oriented cliques
Journal of Graph Theory
2016-06-10Paper
Chromatic number of signed graphs with bounded maximum degree2016-03-31Paper
Relative clique number of planar signed graphs
Algorithms and Discrete Applied Mathematics
2016-03-23Paper
On a special class of boxicity 2 graphs
Algorithms and Discrete Applied Mathematics
2015-02-19Paper
Analogous to cliques for (m,n)-colored mixed graphs2014-11-26Paper
Maximum order of a planar oclique is 15
Lecture Notes in Computer Science
2014-08-19Paper
On push chromatic number of planar graphs and planar p-cliques2014-06-11Paper
\(L(2,1)\)-labelings of some families of oriented planar graphs
Discussiones Mathematicae Graph Theory
2014-04-02Paper
Homomorphisms of signed planar graphs2014-01-14Paper
2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs2013-11-01Paper
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
(available as arXiv preprint)
N/APaper
On (n,m)-chromatic numbers of graphs having bounded sparsity parameters
(available as arXiv preprint)
N/APaper
Counting the minimum number of arcs in an oriented graph having weak diameter 2
(available as arXiv preprint)
N/APaper
Homomorphisms of (n,m)-graphs with respect to generalised switch
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Sagnik Sen