Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By SlipEternal

Thread: Number of automorphisms of a graph

  1. #1
    Newbie
    Joined
    Nov 2015
    From
    Niš
    Posts
    16

    Post Number of automorphisms of a graph

    What is the number of automorphisms of a graph with 2n+3 nodes, n distinct edges, and only one triangle?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,686
    Thanks
    1495

    Re: Number of automorphisms of a graph

    If $n=3$, there are $3!6!$ automorphisms. If $n=4$, then there are either $2!7!$ (you have nodes with degree 3,2,2,1,0,0,0,0,0,0,0) or $3!2!6!$ (you have nodes with degree 2,2,2,1,1,0,0,0,0,0,0) automorphisms. These are not equal, so I am not sure what the problem is asking.
    Thanks from divergent
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of 3-paths in a graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Nov 11th 2012, 01:07 AM
  2. Replies: 0
    Last Post: Oct 30th 2012, 02:41 PM
  3. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Nov 15th 2011, 09:59 AM
  4. graph of complex number
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: Jun 17th 2010, 01:27 PM
  5. Graph Automorphisms
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: Mar 29th 2010, 12:54 PM

/mathhelpforum @mathhelpforum