On prism-hamiltonian bipartite graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On prism-hamiltonian bipartite graphs
Avtorji:	ID Špacapan, Simon (Avtor) ID Horak, Peter (Avtor)
Datoteke:	ajc_v88_p194.pdf (293,06 KB) MD5: 3FB617856E917F5B3F38241DC35D7703 https://ajc.maths.uq.edu.au/pdf/88/ajc_v88_p194.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Članek v reviji
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FS - Fakulteta za strojništvo
Opis:	A graph G is prism-hamiltonian if the prism over G, the Cartesian product of G with the complete graph K2, is hamiltonian. In this article a characterization of prism-hamiltonian graphs is provided. Kaiser et al. conjectured that every graph with sufficiently high toughness is prismhamiltonian. We prove a special case of this conjecture, namely that every 1-tough bipartite graph which has no adjacent vertices of degree at least four is prism-hamiltonian.
Ključne besede:	graphs theory, graph G
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	07.02.2023
Datum sprejetja članka:	17.01.2024
Datum objave:	01.02.2024
Založnik:	University of Queensland, Australia
Leto izida:	2024
Št. strani:	str. 194-203
Številčenje:	Vol. 88, no. 2
PID:	20.500.12556/DKUM-96779
UDK:	519.17
COBISS.SI-ID:	197089027
ISSN pri članku:	2202-3518
Avtorske pravice:	© The author(s)
Datum objave v DKUM:	28.01.2026
Število ogledov:	267
Število prenosov:	3
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Theǂ Australasian journal of combinatorics
Založnik:	Centre for Discrete Mathematics and Computing, University of Queensland
ISSN:	2202-3518
COBISS.SI-ID:	17399897

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Program financ.:	ARRS Slovenia
Številka projekta:	BI-US/18-20-100
Naslov:	Bilateral project

Licenca:	CC BY-ND 4.0, Creative Commons Priznanje avtorstva-Brez predelav 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by-nd/4.0/deed.sl
Opis:	Licenca Creative Commons Brez predelav dovoljuje uporabnikom ponovno distribucijo dela, vendar ne v spremenjeni obliki. Zahtevana je navedba avtorstva.

Jezik:	Slovenski jezik
Ključne besede:	teorija grafov, graf G

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj