[Date Index] [Thread Index] [Author Index]

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.