On subgraphs of Cartesian product graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On subgraphs of Cartesian product graphs
Avtorji:	ID Klavžar, Sandi (Avtor) ID Lipovec, Alenka (Avtor) ID Petkovšek, Marko (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/00661.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	PEF - Pedagoška fakulteta
Opis:	Karakterizirani so grafi, ki jih lahko predstavimo kot netrivialen podgraf kartezičnega produkta grafov. Kot posledica je pokazano, da ima vsak dvodelni graf z radijem 2, ki ne vsebuje $K_{2,3}$ , tako predstavitev. Neskončna družina bazičnih podgrafov je tudi konstruirana - dosedaj je bilo znanih le končno takih grafov.
Ključne besede:	matematika, teorija grafov, kartezični produkt grafov, podgrafi, mathematics, graph theory, Cartesian product graphs, subgraphs
Leto izida:	1999
Št. strani:	str. 1-9
Številčenje:	Vol. 37, št. 661
PID:	20.500.12556/DKUM-49364
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	8984665
NUK URN:	URN:SI:UM:DK:XZTTJTLB
Datum objave v DKUM:	10.07.2015
Število ogledov:	1179
Število prenosov:	83
Metapodatki:
Področja:	Ostalo
:	KLAVŽAR, Sandi, LIPOVEC, Alenka in PETKOVŠEK, Marko, 1999, On subgraphs of Cartesian product graphs [na spletu]. 1999. [Dostopano 28 marec 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/00661.pdf Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Jezik:	Neznan jezik
Naslov:	O podgrafih kartezičnega produkta grafov
Opis:	Graphs which can be represented as nontrivial subgraphs of Cartesian product graphs are characterized. As a corollary it is shown that any bipartite, $K_{2,3}$ -free graphs of radius 2 has such a representation. An infinite family of graphs which have no such representation and contain no proper representable subgraph is also constructed. Only a finite number of such graphs have been previously known.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj