Research Detail:

Graph Theory

» Research Fields:

» Research Groups:

» Related Faculties:
Dr. Sadia Sharmin

» Related Links:


» Recent Publications:
1. Md. Saidur Rahman, S. Ahmed, A survey on pairwise compatibility graphs, AKCE International Journal of Graphs and Combinatorics, , , 2020.
2. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On graphs that are not PCGs, Theoretical Computer Science, 571, 78-87, 2015.
3. M. Sohel Rahman, M. Kaykobad, J. S. Firoz, New Sufficient Conditions for Hamiltonian Paths, The Scientific World Journal, 2014, ID: 743431, 2014.
4. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic coloring with few division vertices, J. Discrete Algorithms, 23, 42-53, 2013.
5. Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Journal of Graph Algorithms and Applications (JGAA), 17(2), 81-102, 2013.
6. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16, 90-103, 2012.
7. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Four-partitioning Four-connected Planar Graphs, AKCE International Journal of Graphs and Combinatorics, 9(1), 11-20, 2012.
8. Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-ichi Nakano, Generating all triangulations of plane graphs, Journal of Graph Algorithms and Applications, , 457-482, 2011.
9. Md. Mostofa Ali Patwary, Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs, AKCE International Journal of Graphs and Combinatorics, 7(2), 133-150, 2010.
10. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, 479-503, 2009.
11. Sujoy Das, S. Sharmin, Md. Saidur Rahman, Proactive Humanitarian Aid Networks with Guided Topology and Small-World Effect, The fifth IEEE Region 10 (Asia Pacific) Humanitarian Technology Conference (R10HTC) 2017, 1(1), 682-685, 2017. [paper link]
12. S. Ahmed, Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs, Theory and Applications of Models of Computation , , 71-84, 2017.
13. Md. Iqbal Hossain, Md. Saidur Rahman, A necessary condition and a sufficient condition for pairwise compatibility graphs, WALCOM 2016, , 107-113, 2016.
14. Md. Sazzadur Rahaman, Tousif Ahmed, Sad Al Abdullah, Md. Saidur Rahman, Antibandwidth problem for itchy caterpillars, International Conference on Informatics, Electronics & Vision (ICIEV), 2014, , 1-6, 2014.
15. S. Sharmin, F. Manne, Efficient Counting of Maximal Independentsets in Sparse Graphs, Proceedings of the 12th International Symposium on Experimental Algorithms, SEA 2013,, 7933, 103-114, 2013. [paper link]
16. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On Graphs That Are Not PCGs, WALCOM 2013, , 310-321, 2013.
17. Abu Reyan Ahmed, Md. Mazharul Islam, Md. Saidur Rahman, On acyclic colorings of graphs, 15th International Conference on Computer and Information Technology (ICCIT 2012), , 95-100, 2012.
18. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman, On Some Properties of Doughnut Graphs, IWOCA 2012, , 60-64, 2012.
19. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic Coloring with Few Division Vertices, IWOCA 2012, , 86 - 99, 2012.
20. Sammi Abida Salma, Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, WALCOM, , 112-123, 2012.
21. S. Sharmin, J. A. Telle, M. Vatshelle, E. M. Hvidevold, Finding good decompositions for dynamic programming on dense graphs, Proceedings of the 6th International Symposium on Parameterized and Exact Computation, IPEC 2011, 7112, 219-231, 2011. [paper link]
22. Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin, Md. Saidur Rahman, On Graceful Labelings of Trees, WALCOM, , 214-220, 2011.
23. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, International Workshop on Combinatorial Algorithms (IWOCA)., , , 2011.
24. Md. Shariful Islam Bhuyan, Md. Saidur Rahman, Efficient Generation of Combinatorial Families, 11th International Conference on Computer and Information Technology (ICCIT 2008), , 25-30, 2008.
25. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, WALCOM 2008, , 222-233, 2008.
26. Md. Rezaul Karim, Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs, WALCOM, , 132-143, 2008.
27. S. Sharmin, Md. Monirul Islam, D. Barua, A. Mahmood, Graph Matching Recombination for Evolving Neural Networks, Proceedings of the European Symposium on Artificial Neural Networks, ESANN 2007, 4492(1), 562-568, 2007. [paper link]
28. M. Sohel Rahman, M. Kaykobad, Mohammad Saifur Rahman, A New Sufficient Condition for the Existence of Hamiltonian Paths, 0th International Conference on Computers and Their Applications (CATA), , , 2005.
29. M. Kaykobad, Asif-ul Haque , Mohammad Saifur Rahman, M. Sohel Rahman, On Average Length of Cycle in a Complete Graph, International Conference on Computer and Information Technology, , 47-49, 2002.
30. A. H. Tamal, M. S. Rahman, M. Sohel Rahman, M. Kaykobad, On Average Length of Cycles in Complete Graphs, 5th International Conference on Computer and Information Technology (ICCIT), , 47-49, 2002.