| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Hamiltonicity of certain cartesian products of graphs
Authors:ID Paj Erker, Tjaša (Author)
Files:.pdf Hamiltonicity_of_certain_cartesian_products_Paj_Erker_2022.pdf (539,27 KB)
MD5: 013A2ADFA35BD574754C5B70DDD3CA46
 
URL https://www.fe.um.si/e-jet/45-2022/3629-june-2022.html
 
Language:English
Work type:Scientific work
Typology:1.01 - Original Scientific Article
Organization:FE - Faculty of Energy Technology
Abstract:A graph is Hamiltonian if it contains a spanning cycle. In this paper, we examine the hamiltonicity of the Cartesian product of a tree with a path. We offer sufficient conditions for the Cartesian product of a tree with a path to be Hamiltonian.
Keywords:hamiltonicity, cartesian product, path factor
Publication status:Published
Publication version:Version of Record
Publication date:01.06.2022
Publisher:Fakulteta za energetiko Univerze v Mariboru
Year of publishing:2022
Number of pages:str. 67-72
Numbering:Letn. 15, Št. 1
PID:20.500.12556/DKUM-86238 New window
UDC:531.314
ISSN on article:1855-5748
COBISS.SI-ID:116411651 New window
Publication date in DKUM:26.10.2023
Views:408
Downloads:10
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Journal of energy technology
Publisher:Fakulteta za energetiko
ISSN:1855-5748
COBISS.SI-ID:243311360 New window

Secondary language

Language:Slovenian
Title:Hamiltonskost kartezičnega produkta grafov
Abstract:Graf je Hamiltonov, če vsebuje cikel, ki gre skozi vsako vozlišče natanko enkrat. V tem članku preučujemo hamiltonskost kartezičnega produkta drevesa in poti. Podamo zadostne pogoje, da bo kartezični produkt drevesa in poti Hamiltonov.
Keywords:hamiltoničnost, kartezični produkt, faktor poti


Collection

This document is a part of these collections:
  1. Journal of energy technology

Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica