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
-
Some New Upper Bounds for the Y-Index of Graphs
by: Durbar Maji, et al.
Published: (2022-01-01) -
Measurable Vizing’s theorem
by: Jan Grebík
Published: (2025-01-01) -
Hamiltonian paths on Platonic graphs
by: Brian Hopkins
Published: (2004-01-01) -
m-step inverse fuzzy mixed competition graphs
by: Rahul Mondal, et al.
Published: (2024-12-01) -
Hamiltonian-connected graphs and their strong closures
by: Pak-Ken Wong
Published: (1997-01-01)