Irena Hrastnik Ladinek (Avtor), Janez Žerovnik (Avtor)

Povzetek

A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles ▫$X=C_s\times^{\alpha}C_t$▫ are Hamiltonian.

Ključne besede

direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;direct graph product;direct graph bundle;Hamiltonian graph;connected graph;reflection;cyclic ▫$\ell$▫-shift;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FS - Fakulteta za strojništvo
UDK: 519.17
COBISS: 16321625 Povezava se bo odprla v novem oknu
ISSN: 1331-0623
Št. ogledov: 681
Št. prenosov: 38
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 21-34
Letnik: ǂVol. ǂ17
Zvezek: ǂšt. ǂ1
Čas izdaje: 2012
ID: 1439173