# Recent questions tagged graph-isomorphism

1
This a random question came into my mind… Are the below statements true: 1] If a graph is Homomorphic to our graph then it is also Isomorphic to that graph. 2]If a graph is Isomorphic to our graph then it is also Homomorphic graph.
2
Are the following topics necessary/ apt to study for gate.(Bold items are explicitly mentioned in gate syllabus document) Connectivity Matching Coloring Cuts Covering Independent Sets Planar Graphs Isomorphism Walks, Trails, Paths, Cycles and Circuits in Graph Graph measurements: length ... all of these is taking a lot of time. Can anyone please recommend a reliable and simple resource to go with.
3
Show that the two graphs are isomorphic
4
Are the two digraphs shown in the above figure isomorphic? Justify your answer.
5
The Number of Non-Isomorphic simple graphs upto 5 Nodes is _______
1 vote
6
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of intergers under addition.
7
Assume that &lsquo;e&rsquo; is the number of edges and n is the number of vertices. The number of non-isomorphic graphs possible with n-vertices such that graph is 3-regular graph and e = 2n &ndash; 3 are ______. ----------------------------------- ... to find no of Non Isomorphic graphs possible ? , this is real question ! Is there any algorithm for this ? From Made Easy FLT 6-Practice Test 14
1 vote
8
9
A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on $n$ vertices, $n$ is A multiple of 4 Even Odd Congruent to 0 $mod$ 4, or, 1 $mod$ 4.
How many labelled sub-graphs of $K_n$ are isomorphic to $W_{n-1}$? (Where $K_n$ : Complete graph with $n$ vertices , $W_n$ : Wheel graph with $n+1$ vertices) 1.$\frac{(n-1)!}{2}$ 2. $\frac{(n-2)!}{2}$ 3. $\frac{n!}{2(n-1)}$ 4. $\frac{n!}{2(n-1)^2}$
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.