UP - logo
Fakulteta za kmetijstvo in biosistemske vede, Maribor (FKMB)
Urnik knjižnice:
JUNIJ in SEPTEMBER
ponedeljek - petek: od 8.00 do 14.00
JULIJ in AVGUST
ponedeljek - petek: od 8.00 do 13.00

Za vse informacije smo vam na voljo na: knjiznica.fkbv@um.si; tel. 02 320 90 43.
  • On subgraphs of Cartesian product graphs and S-primeness
    Brešar, Boštjan
    We consider S-prime graphs, i.e. graphs which cannot be represented as a nontrivial subgraphs of a Cartesian product of two graphs. A characterization of S-prime graphs with connectivity 2 is given, ... providing a substantialy larger class of examples of such graphs as they were previously known. We then introduce a class of socalled simple S-prime graphs and a concept of extension of graphs, and prove a characterization of S-prime graphs via these concepts.
    Vrsta gradiva - prispevek na konferenci
    Leto - 2000
    Jezik - angleški
    COBISS.SI-ID - 1685804