Study to Formulate New Condition for a Graph to be Hamiltonian
We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor, Mohammad Kaykobad, Professor, Department of Computer Science and Engineering, Bangladesh University of Engineering an...
محفوظ في:
| المؤلفون الرئيسيون: | , , |
|---|---|
| التنسيق: | أطروحة |
| اللغة: | الإنجليزية |
| منشور في: |
Department of Computer Science and Engineering, Military Institute of Science and Technology
2015
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/123456789/143 |
| الوسوم: |
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1868227005168746496 |
|---|---|
| author | Rawshon, Redwana Nanjiba, Rifah Shakil, Sabbir Hossain |
| author_browse | Nanjiba, Rifah Rawshon, Redwana Shakil, Sabbir Hossain |
| author_facet | Rawshon, Redwana Nanjiba, Rifah Shakil, Sabbir Hossain |
| author_sort | Rawshon, Redwana |
| collection | DSpace |
| description | We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor, Mohammad Kaykobad, Professor, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh,, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis.
We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work.
Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. |
| format | Thesis |
| id | oai:localhost:123456789-143 |
| institution | My University |
| language | English |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| publisherStr | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| record_format | dspace |
| spelling | oai:localhost:123456789-1432015-08-04T08:22:34Z Study to Formulate New Condition for a Graph to be Hamiltonian Rawshon, Redwana Nanjiba, Rifah Shakil, Sabbir Hossain Study to Formulate New Condition for a Graph to be Hamiltonian We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor, Mohammad Kaykobad, Professor, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh,, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis. We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work. Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. The subject of this thesis is the Hamiltonian Cycle problem, which is of interest in many areas including graph theory, algorithm design, and computational complexity. Named after the famous Irish mathematician Sir William Rowan Hamilton, a Hamiltonian Cycle within a graph is a simple cycle that passes through each vertex exactly once. Thegoalofourthesiswastofindformulaforagraphtobehamiltonian. Thereis alreadyaformulageneratedforatwocrossovergraphtobehamiltonian. Wearetrying to find a condition for three cross over graph to be hamiltonian. First of this thesis provides scope and some literature reviews. The second gives preliminaries and sufficent condition for hamiltonicity. And the third gives some new condition of hamiltonian graph. Department of Computer Science and Engineering, Military Institute of Science and Technology 2015-07-02T06:12:20Z 2015-07-02T06:12:20Z 2014-12 Thesis http://hdl.handle.net/123456789/143 en B.Sc. in Computer Science and Engineering Thesis; application/pdf Department of Computer Science and Engineering, Military Institute of Science and Technology |
| spellingShingle | Study to Formulate New Condition for a Graph to be Hamiltonian Rawshon, Redwana Nanjiba, Rifah Shakil, Sabbir Hossain Study to Formulate New Condition for a Graph to be Hamiltonian |
| title | Study to Formulate New Condition for a Graph to be Hamiltonian |
| title_full | Study to Formulate New Condition for a Graph to be Hamiltonian |
| title_fullStr | Study to Formulate New Condition for a Graph to be Hamiltonian |
| title_full_unstemmed | Study to Formulate New Condition for a Graph to be Hamiltonian |
| title_short | Study to Formulate New Condition for a Graph to be Hamiltonian |
| title_sort | study to formulate new condition for a graph to be hamiltonian |
| topic | Study to Formulate New Condition for a Graph to be Hamiltonian |
| url | http://hdl.handle.net/123456789/143 |
| work_keys_str_mv | AT rawshonredwana studytoformulatenewconditionforagraphtobehamiltonian AT nanjibarifah studytoformulatenewconditionforagraphtobehamiltonian AT shakilsabbirhossain studytoformulatenewconditionforagraphtobehamiltonian |