UNI-MB - logo
UMNIK - logo
 
(UM)
  • 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