| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Isomorphic components of Kronecker product of bipartite graphs
Avtorji:ID Jha, Pranava (Avtor)
ID Klavžar, Sandi (Avtor)
ID Zmazek, Blaž (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_1997_Jha,_Klavzar,_Zmazek_Isomorphic_components_of_Kronecker_product_of_bipartite_graphs.pdf (109,31 KB)
MD5: C47B2595DF14F57084A16F607C5B1740
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1057
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:PEF - Pedagoška fakulteta
Opis:Weichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connected bipartite graphs consists of two connected components. A condition on the factor graphs is presented which ensures that such components are isomorphic. It is demonstrated that several familiar and easily constructible graphs are amenable to that condition. A partial converse is proved for the above condition and it is conjectured that the converse is true in general.
Ključne besede:mathematics, graph theory, Kronecker graph product, bipartite graphs, graph isomorphism
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:1997
Št. strani:str. 301-309
Številčenje:Letn. 17, št. 2
PID:20.500.12556/DKUM-65339 Novo okno
ISSN:1234-3099
UDK:519.17
COBISS.SI-ID:8195161 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:6WU7CU9I
Datum objave v DKUM:31.03.2017
Število ogledov:1123
Število prenosov:383
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
JHA, Pranava, KLAVŽAR, Sandi in ZMAZEK, Blaž, 1997, Isomorphic components of Kronecker product of bipartite graphs. Discussiones mathematicae : Graph theory [na spletu]. 1997. Vol. 17, no. 2, p. 301–309. [Dostopano 26 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=65339
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:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discussiones mathematicae : Graph theory
Skrajšan naslov:Discuss. Math., Graph Theory
Založnik:Technical University Press
ISSN:1234-3099
COBISS.SI-ID:7487065 Novo okno

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:31.03.2017

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Izomorfne komponente Kroneckerjevega produkta dvodelnih grafov
Opis:Weichsel je leta 1962 dokazal, da ima Kroneckerjev produkt dveh povezanih dvodelnih grafov natanko dve povezani komponenti. Predstavljen je pogoj, ki zagotavlja, da sta ti dve komponenti izomorfni. Pokazano je, da imajo mnogi znani grafi vpeljano lastnost. Dokazan je tudi delni obrat izreka in podana je domneva, da obrat obstaja v splošnem.
Ključne besede:matematika, teorija grafov, Kroneckerjev produkt grafov, dvodelni grafi, izomorfizem grafov


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici