#### Filter Results:

- Full text PDF available (14)

#### Publication Year

1998

2017

- This year (6)
- Last five years (23)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Sagnik Sen
- IWOCA
- 2012

- Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das, Sagnik Sen
- CALDAM
- 2015

We define and study a class of graphs, called 2-stab interval graphs (2SIG), with boxicity 2 which properly contains the class of interval graphs. A 2SIG is an axes-parallel rectangle intersection graph where the rectangles have unit height (that is, length of the side parallel to Y-axis) and intersects either of the two fixed lines, parallel to the X-axis,… (More)

- Pascal Ochem, Alexandre Pinlou, Sagnik Sen
- ArXiv
- 2014

Signed graphs are studied since the middle of the last century. Recently, the notion of homomorphism of signed graphs has been introduced since this notion captures a number of well known conjectures which can be reformulated using the definitions of signed homomorphism. In this paper, we introduce and study the properties of some target graphs for signed… (More)

- Reza Naserasr, Sagnik Sen, Qiang Sun
- Graphs and Combinatorics
- 2016

- Ayan Nandy, Sagnik Sen, Éric Sopena
- Journal of Graph Theory
- 2016

The clique number of an undirected graph G is the maximum order of a complete subgraph of G and is a well-known lower bound for the chromatic number of G. Every proper k-coloring of G may be viewed as a homomorphism (an edge-preserving vertex mapping) of G to the complete graph of order k. By considering homomorphisms of oriented graphs (digraphs without… (More)

- Soumen Nandi, Sagnik Sen, Sasthi C. Ghosh, Sandip Das
- Electronic Notes in Discrete Mathematics
- 2015

- Sagnik Sen, S. Sen
- 2013

In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.

- N Banerjee, S Sen
- 1998

This paper shows that no scalar hair can exist for a spherically symmetric charged black hole. This is true for minimally as well as non-minimally coupled scalar fields. If, however, the scalar field is coupled nonminimally to the matter lagrangian also, nontrivial scalar hair may exist. One example of the latter may be found in dilaton gravity.

- Sagnik Sen
- ArXiv
- 2015

An oriented graph is a directed graph without any cycle of length at most 2. To push a vertex of a directed graph is to reverse the orientation of the arcs incident to that vertex. Klostermeyer and MacGillivray defined push graphs which are equivalence class of oriented graphs with respect to vertex pushing operation. They studied the homomorphism of the… (More)

- Sandip Das, Soumen Nandi, Sagnik Sen
- CALDAM
- 2017

An (m, n)-colored mixed graph G is a graph with its arcs having one of the m different colors and edges having one of the n different colors.