On the 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;ne zaključna dela;mathematics;graph theory;reconstruction problem;strong product;composite graphs;

Podatki

Jezik:	Angleški jezik
Leto izida:	2003
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UM FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	13825625
ISSN:	1571-0653
Št. ogledov:	31
Št. prenosov:	20
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarni naslov:	Šibka rekonstrukcija krepkega produkta grafov
Sekundarne ključne besede:	Teorija grafov;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 123-127
Zvezek:	ǂVol. ǂ13
Čas izdaje:	April 2003
DOI:	10.1016/S1571-0653(04)00452-4
ID:	1472587