K. V. Krishna's Homepage: Research

Research Papers
- In Journals
  1. Characterization of Double-Arborescences and their Minimum Length Word-Representants, Discrete Applied Mathematics, 380, 599-611, 2026. (Coauthor: Tithi Dwary). DOI:10.1016/j.dam.2025.10.055, arXiv:2412.17642
  2. An Upper Bound for the Permutation-Representation Number of Bipartite Graphs, Journal of Information Processing, To appear, 2025. (Coauthor: Khyodeno Mozhui). arXiv:2311.13980 (Khyodeno Mozhui presented at 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG³ 2024), Tokyo, Japan, held during 10-12 September 2024.)
  3. Characterization of Word-Representable Graphs using Modular Decomposition, Communications in Combinatorics and Optimization, To appear, 2025. (Coauthor: Tithi Dwary). DOI:10.22049/cco.2025.30487.2494, arXiv:2412.17648 (Tithi Dwary presented at the International Conference on Graph Theory and its Applications, Bangalore, held during 20-22 June, 2024.)
  4. Word-Representability of Graphs with respect to Split Recomposition, Discrete Applied Mathematics, 357, 310-321, 2024. (Coauthor: Tithi Dwary). DOI:10.1016/j.dam.2024.06.022, arXiv:2401.01954
  5. A branch group in a class of non-contracting weakly regular branch groups, International Journal of Algebra and Computation, 34(6), 901-918, 2024. (Coauthor: Sagar Saha). DOI:10.1142/S021819672450036X, arXiv:2311.06393
  6. On the structure of C-algebras through atomicity and if-then-else, Algebra Universalis, 81(2), Article-22 (27 pages), 2020. (Coauthors: Gayatri Panicker and Purandar Bhaduri). DOI:10.1007/s00012-020-0648-7, arXiv:1804.00568
  7. Monoids of non-halting programs with tests, Algebra Universalis, 79(1), Article-8 (29 pages), 2018. (Coauthors: Gayatri Panicker and Purandar Bhaduri). DOI:10.1007/s00012-018-0490-3, arXiv:1702.05752
  8. On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups, Comm. Algebra, 46(7), 3182-3197, 2018. (Coauthor: Ramesh Prasad Panda). DOI:10.1080/00927872.2017.1407424, arXiv:1705.04122
  9. On connectedness of power graphs of finite groups, J. Algebra Appl., 17(10), 1850184 (20 pages), 2018. (Coauthor: Ramesh Prasad Panda). DOI:10.1142/S0219498818501840, arXiv:1703.08834
  10. Axiomatization of if-then-else over possibly non-halting programs and tests, Internat. J. Algebra Comput., 27(3), 273-297, 2017. (Coauthors: Gayatri Panicker and Purandar Bhaduri). DOI:10.1142/S0218196717500138, arXiv:1609.00132, MR 3658502
  11. The Holonomy Decomposition of some Circular Semi-Flower Automata, Acta Cybernet., 22(4), 791-805, 2016. (Coauthor: Shubh Narayan Singh). DOI:10.14232/actacyb.22.4.2016.4, arXiv:1306.2548, MR 3592251
  12. Rank Properties of the Semigroup Reducts of Affine Near-Semirings over Brandt Semigroups, Semigroup Forum, 93(3), 516-534, 2016 (Coauthor: Jitender Kumar). DOI:10.1007/s00233-016-9826-5, arXiv:1308.4087 and arXiv:1311.0789, MR 3572415
  13. Syntactic Semigroup Problem for the Semigroup Reducts of Affine Near-semirings over Brandt Semigroups, Asian-Eur. J. Math., 9(1), 1650021 (10 pages), 2016 (Coauthor: Jitender Kumar). DOI:10.1142/S1793557116500212, arXiv:1506.02972, MR 3463192
  14. The Large Rank of a Finite Semigroup using Prime Subsets, Semigroup Forum, 89(2), 403-408, 2014 (Coauthor: Jitender Kumar). DOI:10.1007/s00233-014-9577-0, arXiv:1308.5382, MR 3258489
  15. Affine Near-Semirings over Brandt Semigroups, Comm. Algebra, 42(12), 5152-5169, 2014 (Coauthor: Jitender Kumar). DOI:10.1080/00927872.2013.833211, arXiv:1301.6438, MR 3223632
  16. A Sufficient Condition for the Hanna Neumann Property of Submonoids of a Free Monoid, Semigroup Forum, 86(3), 537-554, 2013 (Coauthor: Shubh Narayan Singh). DOI:10.1007/s00233-012-9449-4, arXiv:1112.4256. MR 3053778
  17. The Rank and Hanna Neumann Property of Some Submonoids of a Free Monoid, Ann. Math. Inform., 40, 113-123, 2012 (Coauthor: Shubh Narayan Singh). arXiv:1112.4250. MR 3005120
  18. Holonomy Decomposition of Seminearrings, SEAMS Bulletin, 31(6), 1113-1122, 2007 (Coauthor: N. Chatterjee). MR 2386989
  19. Representation of Near-Semirings and Approximation of Their Categories, SEAMS Bulletin, 31(5), 903-914, 2007 (Coauthor: N. Chatterjee). MR 2362531
  20. A Necessary Condition to Test the Minimality of Generalized Linear Sequential Machines Using the Theory of Near-Semirings, Algebra Discrete Math., Number 3. 2005. pp. 30-45 (Coauthor: N. Chatterjee). MR 2237893
- In Conference Proceedings
  1. The representation number and prn of stacked book graphs. In Current Progress in Interdisciplinary Research. Select Papers of RIC 2024, volume 3. Springer, 2025 (Coauthor: Khyodeno Mozhui).
  2. On Syntactic Complexity of Circular Semi-flower Automata. In Implementation and Application of Automata. CIAA 2018, volume 10977 of Lecture Notes in Computer Science, pp. 312-323. Springer, 2018 (Coauthor: Shubh Narayan Singh). DOI:10.1007/978-3-319-94812-6_26
  3. L-Primitive Words in Submonoids of a Free Monoid. In Recent Advances in Mathematics, Statistics and Computer Science, pp. 322-330, World Scientific, 2016. (Coauthor: Shubh Narayan Singh). DOI:10.1142/9789814704830_0029, MR 3586956
  4. Radicals and ideals of affine near-semirings over brandt semigroups. In Semigroups, Algebras and Operator Theory, volume 142 of Springer Proceedings in Mathematics & Statistics, pp. 123-133. Springer, 2015. (Coauthor: Jitender Kumar). arXiv:1506.02979, DOI:10.1007/978-81-322-2488-4_10, MR 3451802
  5. Towards Shortest Synchronizing Words in Polynomial Time, In Proceedings of the 13th International Conference on Automata and Formal Languages (AFL'11), Debrecen, Hungary, August 17-22, 2011, pp. 358-367. (Coauthor: V.T.K. Pramod).
  6. On Directing Sequences of Reset Automata, In proceedings of International Conference on Recent Advances in Mathematical Sciences and Applications (RAMSA '09), Visakhapatnam, December 19-22, 2009. pp. 209-214.
  7. Towards Holonomy Decomposition of Process Algebras, In Proceedings of the National Conference on Innovative Computational Intelligence-08 (NCICI'08), Chennai, September 25-26, 2008, pp.242-249. (Coauthor: Purandar Bhaduri).
- Preprints
  1. Look at arXiv
  2. L-Primitive Words (Under Preparation).
Conferences/Workshops
- Organization
  
  Mathematics Training and Talent Search (M.T.T.S.) Programme, June 23 - July 19, 2014. Photo
- Session Chair
  
  On April 29, 2014 at the International Conference on Algebra and Applications (ICAA-2014), Visakhapatnam, April 29 - May 01, 2014.
  
  On May 9, 2013 at the National Conference on Pure and Applied Mathematics (NCPAM'2013), Guwahati, May 9-10, 2013.
  
  On August 22, 2011 at the 13th International Conference on Automata and Formal Languages (AFL'11), Debrecen, Hungary, August 17-22, 2011.
  
  On September 26, 2008 at the National Conference on Innovative Computational Intelligence-08 (NCICI'08), Chennai, September 25-26, 2008.
- Talks
  
  On the Representation Number of Bipartite Graphs at the 19th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS 2021), CIRM - Luminy, France, November 02-05, 2021. (Coauthors: Khyodeno Mozhui).
  
  On the Atomicity of the Algebra of Conditional Logic at the 99th Workshop on General Algebra: AAA99, Siena, Italy, February 21-23, 2020. (Coauthors: Gayatri Panicker and Purandar Bhaduri).
  
  On Syntactic Complexity of Circular Semi-flower Automata at the 23rd International Conference on Implementation and Applications of Automata: CIAA 2018, Charlottetown, Canada, July 30 - August 02, 2018. (Coauthor: Shubh Narayan Singh).
  
  Axiomatization of if-then-else over C-algebras at the 93rd Workshop on General Algebra: AAA93, Bern, Switzerland, February 10-12, 2017. (Coauthors: Gayatri Panicker and Purandar Bhaduri).
  
  Syntactic Complexity of Circular Semi-Flower Automata at the International Conference on Algebra and Applications (ICAA-2014), Visakhapatnam, April 29 - May 01, 2014.
  
  The Large Rank of the Semigroup of Order-Preserving Singular Maps at the International Conference on Semigroups Algebras and Operator Theory: ICSAOT-2014, Cochin, India, February 26-28, 2014. (Coauthor: Jitender Kumar).
  
  On the Ranks of Additive Semigroup Reducts of Affine Near-Semirings over Brandt Semigroups at the Conference General Algebra and Its Applications: GAIA 2013, Melbourne, Australia, July 15-19, 2013. (Coauthor: Jitender Kumar).
  
  On the Rank of the Intersection of Two Submonoids of a Free Monoid at the International Conference A^3: Abstract Algebra and Algorithms Conference, Eger, Hungary, August 14-17, 2011. (Coauthor: Shubh Narayan Singh).
  
  On Directing Sequences of Reset Automata at the International Conference on Recent Advances in Mathematical Sciences and Applications (RAMSA '09), Visakhapatnam, December 19-22, 2009.
  
  Theory of Radicals of Seminearrings at the International Congress of Mathematicians 2006 (ICM2006), Madrid, Spain, August 22-30, 2006. (Coauthor: D. Ramakotaiah).
  
  Near-Semirings in Generalized Linear Sequential Machines at the 20th Conference for Young Algebraists and 69th Workshop on General Algebra, Potsdam, Germany, March 18-20, 2005. (Coauthor: N. Chatterjee).
  
  A Computational Model for Real-World Planning and Scheduling Problems has been presented at the Sixth International Conference of the APORS 2003, New Delhi, December 8-11, 2003. (Coauthored and Presented by N. Chatterjee).
- Resource Person
  
  Lecture on NP-Completeness at Faculty Development Programme on Mathematics and Its Application in Science & Engineering, Shri Mata Vaishno Devi University, 27 September - 01 October, 2021.
  
  Lectures on Structure of Groups at Winter School and Conference on Algebra and Number Theory, Tezpur University, December 23-29, 2011.
  
  Lectures on Elementary Number Theory at Mathematics Training and Talent Search Programme (MTTS), IIT Guwahati, May 26-June 21, 2008.

Sakshi Vyas

Date of Enrollment : January, 2025
Area of Research :

Tithi Dwary

Date of Enrollment : July, 2021
Area of Research : Word-Representable Graphs

Soni Kumari

Date of Enrollment : Sep, 2020 (Working Part-Time)
Area of Research : Semigroups

Sagar Saha

Area of Research : Branch Groups
Title of the Thesis : A Family of Non-Contracting Branch Groups
Date of Submission : 29.07.2025

Khyodeno Mozhui

Area of Research : Word-Representable Graphs
Title of the Thesis : Representation Number of Word-Representable Graphs
Date of Submission : 28.07.2025

Area of Research	: Power Graphs
Title of the Thesis	: Connectedness and Spectral Properties of Power Graphs of Finite Groups
Date of Submission	: 27.04.2018
Date of Viva Voce	: 06.09.2018
Current Position	: Assistant Professor, Dept. of Mathematics, VIT-AP University, Amaravati

Gayatri Panicker

Area of Research	: Algebraic logic
Title of the Thesis	: If-then-else over the Algebra of Conditional Logic
Date of Submission	: 16.02.2017
Date of Viva Voce	: 03.02.2018
Co-supervisor	: Prof. Purandar Bhaduri
Current Position	: Assistant Professor, Dept. of Mathematics, Vellore Institute of Technology, Vellore

Jitender Kumar

Area of Research	: Semigroup Theory
Title of the Thesis	: Affine Near-Semirings over Brandt Semigroups
Date of Submission	: 20.03.2014
Date of Viva Voce	: 29.07.2014
Current Position	: Associate Professor, Dept. of Mathematics, BITS Pilani, Pilani

Shubh Narayan Singh

Area of Research	: Algebraic Automata Theory
Title of the Thesis	: Semi-Flower Automata
Date of Submission	: 22.08.2012
Date of Viva Voce	: 01.11.2012
Current Position	: Assistant Professor, Dept. of Mathematics, Central University of South Bihar, Gaya

Project Students
- M.Sc.
  
  Arun Kumar, Project Title: Undirected Power Graphs of Semigroups and Groups (2016).
  Naveen Chandra Bhagat, Project Title: Stable Marriage Problem (2015).
  Urmi Nayak, Project Title: Rational and Recognizable Sets (2011)
  V.T.K. Pramod, Project Title: Towards Shortest Synchronizing Words in Polynomial Time (2011).
  Shyam Sunder Iyer, Project Title: Jacobson Radical of Rings and Generalized Rings (2009 - 2010).
  Bhanuprasad Reddi, Project Title: Eilenberg-Type Variety Theorems (2008 - 2009).
  Uday Pratap Singh, Project Title: The Finite Basis Problem (2007 - 2008).
  D.N.S.V.L. Rajesh Reddy, Project Title: Logic: An Algebraic Perspective (2007 - 2008).
- B.Tech.
  
  Harsh Abhishek, Project Title: Stable Marriage Problem and Its Strategic Issues (2016).
  Siripurapu Bhargav, Project Title: Holonomy Decomposition (2015).
  Raju Ram and Rajesh Yarlagadda, Project Title: A Class of Automata Satisfying Černý Conjecture (2014).
  Ritesh Nainani and Kunal Bariwal, Project Title: A Study on the Bounds of Synchronizing Words (2013).
  Muchenthula Anil Kumar Reddy, Project Title: A Study on the Bounds of Černý Function (2012).
  Ajay Mehra, Project Title: An Empirical Study on Synchronizing Algorithms with respect to the Černý Series (2012).
Profile At

Date of Enrollment	: July, 2021
Area of Research	: Word-Representable Graphs

Date of Enrollment	: Sep, 2020 (Working Part-Time)
Area of Research	: Semigroups

Area of Research	: Branch Groups
Title of the Thesis	: A Family of Non-Contracting Branch Groups
Date of Submission	: 29.07.2025