Sambhu Charan Barman

Employment

Employment history is unavailable.

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (13)

• Computation of diameter, radius and center of permutation graphs
  Discrete Mathematics, Algorithms and Applications 2022 DOI: 10.1142/S1793830922500392
  +Save
• Minimum r-neighborhood covering set of permutation graphs
  Discrete Mathematics, Algorithms and Applications 2021 DOI: 10.1142/S1793830921500816
  +Save
• An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs
  Asian-European Journal of Mathematics 2021 DOI: 10.1142/S1793557121500492
  +Save
• AN OPTIMAL ALGORITHM FOR COMPUTING MINIMUM k-HOP DOMINATING SET OF PERMUTATION GRAPHS
  Serdica Mathematical Journal 2020
  +Save
• An $O(n)$-time algorithm to compute minimum $k$-hop connected dominating set of interval graphs
  Malaya Journal of Matematik 2020 DOI: 10.26637/mjm0s20/0110
  +Save
• An Optimal Algorithm to Find Next-to-Shortest Path between Two Vertices of Cactus Graphs
  International Journal of Research in Advent Technology 2019 DOI: 10.32622/ijrat.742019218
  +Save
• An optimal algorithm to find minimum k-hop dominating set of interval graphs
  Discrete Mathematics, Algorithms and Applications 2019 DOI: 10.1142/S1793830919500162
  +Save
• Computation of a Tree 3-Spanner on Trapezoid Graphs
  2014
  +Save
• Minimum 2-tuple dominating set of permutation graphs
  Journal of Applied Mathematics and Computing 2013 DOI: 10.1007/s12190-013-0656-2
  +Save
• A linear time algorithm to construct a tree 4-spanner on trapezoid graphs
  International Journal of Computer Mathematics 2010 DOI: 10.1080/00207160802037880
  +Save