Weak reconstruction of strong product graphs

Blaž Zmazek (Avtor), Janez Žerovnik (Avtor)

Povzetek

We prove that any nontrivial connected strong product graph can be uniquely reconstructed from each of its one vertex deleted subgraphs.

Ključne besede

matematika;teorija grafov;problem rekonstrukcije;šibka rekonstrukcija;krepki produkt grafov;mathematics;graph theory;reconstruction problem;strong product;composite graphs;

Podatki

Jezik:	Angleški jezik
Leto izida:	2007
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	14184025
ISSN:	0012-365X
Št. ogledov:	32
Št. prenosov:	20
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	Šibka rekonstrukcija krepkega produkta grafov
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 641-649
Letnik:	ǂVol. ǂ307
Zvezek:	ǂiss. ǂ3-5
Čas izdaje:	2007
ID:	1472919