On cubic and edge-critical isometric subgraphs of hypercubes

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

Abstract

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.

Keywords

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

Data

Language:	English
Year of publishing:	2002
Typology:	0 - Not set
Organization:	UM PEF - Faculty of Education
UDC:	519.17
COBISS:	11629145
ISSN:	1318-4865
Views:	0
Downloads:	0
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Unknown
Secondary title:	O kubičnih in po povezavah kritičnih izometričnih podgrafih hiperkock
Secondary abstract:	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:
Type (COBISS):	Not categorized
Pages:	str. 1-8
Volume:	ǂVol. ǂ40
Issue:	ǂšt. ǂ824
Chronology:	2002
ID:	66196