On cubic and edge-critical isometric subgraphs of hypercubes

C. Paul Bonnington (Avtor), Sandi Klavžar (Avtor), Alenka Lipovec (Avtor)

Povzetek

Predstavljene so vse kubične delne kocke do 30 točk in vse po povezavah kritične delne kocke do 14 točk. Seznama sta bila potrjena z računalniškim iskanjem. Konstruirane so tudi netrivialne kubične delne kocke na 36, 42 in 48 točkah.

Ključne besede

matematika;teorija grafov;delna kocka;hiperkocka;kubični graf;računalniško iskanje;mathematics;graph theory;partial cube;hypercube;cubic graph;computer searching;

Podatki

Jezik:	Angleški jezik
Leto izida:	2002
Tipologija:	0 - Ni določena
Organizacija:	UM PEF - Pedagoška fakulteta
UDK:	519.17
COBISS:	11629145
ISSN:	1318-4865
Št. ogledov:	0
Št. prenosov:	0
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	O kubičnih in po povezavah kritičnih izometričnih podgrafih hiperkock
Sekundarni povzetek:	All cubic partial cubes (i.e., cubic isometric subgraphs of hypercubes) up to 30 vertices and all edge-critical partial cubes up to 14 vertices are presented. The lists of graphs were confirmed by computer search to be complete. Non-trivial cubic partial cubes on 36, 42, and 48 vertices are also constructed.
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-8
Letnik:	ǂVol. ǂ40
Zvezek:	ǂšt. ǂ824
Čas izdaje:	2002
ID:	66196