number of Trangles in a graph-network
- To: mathgroup at smc.vnet.net
- Subject: [mg99257] number of Trangles in a graph-network
- From: "Luca Cinacchio" <cinacchio at directmarketing.it>
- Date: Fri, 1 May 2009 05:22:03 -0400 (EDT)
Greetings, having a graph (network, i.e. one created with RandomGraph) wich can have not connected nodes, I would like to count the total number of triangles inside the graph. I gave a look to Combinatorica and its related book by Pemmaraju Skiena, but I did'nt find any solution (maybe I am wrong). Do you know if there is a easy way to answer this problem with Mathematica and/or Combinatorica? Thanks in advance.