Graph Theory Algorithms of Hamiltonian Cycle from Quasi-Spanning Tree and Domination Based on Vizing Conjecture
In this study, from a tree with a quasi-spanning face, the algorithm will route Hamiltonian cycles. Goodey pioneered the idea of holding facing 4 to 6 sides of a graph concurrently. Similarly, in the three connected cubic planar graphs with two-colored faces, the vertex is incident to one blue and t...
Saved in:
Main Authors: | T. Anuradha, T. Lakshmi Surekha, Praveena Nuthakki, Bullarao Domathoti, Ganesh Ghorai, Faria Ahmed Shami |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/1618498 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Measurable Vizing’s theorem
by: Jan Grebík
Published: (2025-01-01) -
Some New Upper Bounds for the Y-Index of Graphs
by: Durbar Maji, et al.
Published: (2022-01-01) -
On the Number of Spanning Trees of Graphs
by: Ş. Burcu Bozkurt, et al.
Published: (2014-01-01) -
Nanodeserts: A Conjecture in Nanotechnology to Enhance Quasi-Photosynthetic CO2 Absorption
by: Wenfeng Wang, et al.
Published: (2016-01-01) -
2017 TÜRKİYE – ABD VİZE KRİZİ HABERLERİNE YÖNELİK ÇERÇEVE ANALİZİ
by: Şeyhmus Doğan, et al.
Published: (2019-07-01)