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...
Main Authors: | T. Anuradha, T. Lakshmi Surekha, Praveena Nuthakki, Bullarao Domathoti, Ganesh Ghorai, Faria Ahmed Shami |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/1618498 |
Similar Items
-
Study of Graph Partitions Approach satisfies Vizing's Conjecture
by: جميل محمد
Published: (2019-02-01) -
Study of Graph Partitions Approach satisfies Vizing's Conjecture
by: Jameel Mohammad
Published: (2019-02-01) -
A New Framework to Approach Vizing’s Conjecture
by: Brešar Boštjan, et al.
Published: (2021-08-01) -
KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS
by: ENDRE CSÓKA, et al.
Published: (2016-01-01) -
Nested Locally Hamiltonian Graphs and the Oberly-Sumner Conjecture
by: de Wet Johan P., et al.
Published: (2022-11-01)