Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Isomorphic components of Kronecker product of bipartite graphs
Pranava Jha, Sandi Klavžar, Blaž Zmazek
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;Kroneckerjev produkt grafov;dvodelni grafi;izomorfizem grafov;ne zaključna dela;mathematics;graph theory;Kronecker graph product;bipartite graphs;graph isomorphism;
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 podan ...
Leto: 1997 Vir: Pedagoška fakulteta (UM PEF)
Median and quasi-median direct products of graphs
Boštjan Brešar, Pranava Jha, Sandi Klavžar, Blaž Zmazek
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;medianski graf;direktni produkt;kvazimedianski graf;izometrične vložitve;konveksnost;mathematics;graph theory;median graph;direct product;quasi-median graph;isometric embeddings;convexity;
Karakterizirani so tisti medianski grafi, ki so direktni produkt grafov z vsaj tremi točkami. Poleg nekaj pogostih primerov je dokazano, da je komponenta grafa ▫$G \times K_3$▫ medianska natanko tedaj, ko je ▫$G$▫ drevo, v katerem je razdalja med poljubnima točkama stopnje vsaj tri sodo število. Dok ...
Leto: 2005 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: