Dr. Subhasis Koley

Associate Professor

Computer Science & Engineering

Teaching Experience :

4 Years

Research Experience :

9 Years

Research Interest:

Distance coloring in Graphs specially for infinite regular grid graphs, Graph Theory and Combinatorics, Discrete Mathematics

Teaching Interest:

Graph Theory and Combinatorics, Formal Language and Automata Theory, Compiler Design, Design and Analysis of Algorithms

International Journals:

Subhasis Koley and Sasthi C. Ghosh. On the Span of â„“ Distance Coloring of Infinite Hexagonal Grid. Published in. International Journal of Foundations of Computer Science (IJFCS), Vol. 35, No. 07, pp. 791-813 (2024),

DOI: https://doi.org/10.1142/S012905412350020X.

National/International Conferences:

1. Subhasis Koley and Sasthi C. Ghosh. Improved lower bound for L(1, 2)-edge labeling of Infinite 8-regular Grid. In: Proceedings of the 9th International Conference on Mathematics and Computing(ICMC 2023), BITS Goa, India, January 06-08, 2023. Lecture Notes in Networks and Systems, vol 697, pp. 261-273, 2023, Springer, Singapore,

DOI: https://doi.org/10.1007/978-981-99-3080-7 20.
2. Sasthi C. Ghosh and Subhasis Koley. Proving a Conjecture on 8-Distance Coloring of the Infinite Hexagonal Grid. In Proc. of the 22nd Italian Conference on Theoretical Computer Science (ICTCS 2021), Bologna, Italy, September 13-15, 2021 (CEUR Workshop Proceedings, Vol. 3072, pp. 16-26, 2021).
3. Susobhan Bandopadhyay, Sasthi C. Ghosh and Subhasis Koley. L(2, 1)-edge Labeling of Infinite Triangular Grid. In Proc. of the 22nd Italian Conference on Theoretical Computer Science (ICTCS 2021), Bologna, Italy, September 13-15, 2021 (CEUR Workshop Proceedings, Vol. 3072, pp. 179-192, 2021).
4. Subhasis Koley and Sasthi C. Ghosh. Deriving Bounds on L(k 1 , k 2 ) Labelling of Triangular Lattice by Exploring Underlined Graph Structures. In proc. of the 7th International Conference on athematics and Computing (ICMC 2021), Shibpur, India, March 02-05, 2021 (Springer, Series. Advances in Intelligent Systems and Computing, Vol. 1412, pp. 591-601, 2021,

DOI: https://doi.org/10.1007/978-981-16-6890-6 44).
5. Susobhan Bandopadhyay, Sasthi C. Ghosh and Subhasis Koley. Improved Bounds on the Span of L(1, 2)-edge Labeling of Some Infinite Regular Grids. In proc. of the 18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2020), September 14-16, 2020 (Graphs and Combinatorial Optimization: from Theory to Applications, AIRO Springer Series, Vol. 5, pp. 53-65, 2020,

DOI: https://doi.org/10.1007/978-3-030-63072-0 5).
6. A. Bhattacharya, S. Koley and A. Banerjee. Considering multi-cycle influences for signal selection for Post Silicon Validation. International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV), Shillong, India, 2015, pp. 160-164, DOI: 10.1109/EDCAV.2015.7060559.