On Hamilton-Connectedness of Sierpiński Extension of Hamilton-Connected Graphs
Rattachement africain : in, ro. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
Sierpiński networks have been extensively researched due to their fractal structure and their numerous scientific uses. The self-similar network, which is a generalized Sierpiński network, is generated by replicating the primary network. The extended Sierpiński networks are created by adding an additional vertex to a generic Sierpiński network and connecting it with the extreme vertices. A network is said to be Hamilton-connected if and only if there exists a Hamiltonian path connecting every two separate nodes. The problem of determining the Hamiltonicity of graphs exhibits NP-completeness. Determining if a graph is Hamiltonian, traceable, or Hamilton-connected is significant. In this present study, we investigate proving that the Sierpiński extension of any Hamilton-connected graph is Hamilton-connected. Also, we prove that generalized extended Sierpiński graphs S+(H,q) and S++(H,q) are Hamilton-connected when H is Hamilton-connected.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- On Hamilton-Connectedness of Sierpiński Extension of Hamilton-Connected Graphs
- Date Crossref
- 10/09/2026
- Éditeur
- MDPI AG
- Type
- journal-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Où se fait cette recherche
-
Rajalakshmi Engineering College Department of Mathematics pays non établi dans la noticeUniversité ou école supérieure
-
St. Joseph's Institute of Technology pays non établi dans la noticeUniversité ou école supérieure
-
St. Joseph’s College of Engineering Department of Mathematics pays non établi dans la noticeUniversité ou école supérieure
-
Technical University of Cluj-Napoca Department of Physics and Chemistry pays non établi dans la noticeUniversité ou école supérieure
Department of Mathematics — Rajalakshmi Engineering College, St. Joseph's Institute of Technology et Department of Mathematics — St. Joseph’s College of Engineering, avec 1 autre affiliation.
Une affiliation ne permet pas de déduire la nationalité d’un auteur.