Sagnik Sen

From MaRDI portal
Person:324736



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 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 \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice2016-10-17Paper
On oriented relative clique number2016-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
Homomorphisms of (n,m)-graphs with respect to generalised switch
(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
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
(available as arXiv preprint)
N/APaper
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Sagnik Sen