Log In

Recent questions tagged graph-isomorphism

0 votes
0 answers
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.
asked Jan 21, 2019 in Set Theory & Algebra Nandkishor3939 222 views
0 votes
0 answers
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.
asked Dec 29, 2018 in Graph Theory Krishna Sai Vootla 934 views
4 votes
2 answers
Are the two digraphs shown in the above figure isomorphic? Justify your answer.
asked Dec 20, 2016 in Graph Theory jothee 482 views
0 votes
1 answer
The Number of Non-Isomorphic simple graphs upto 5 Nodes is _______
asked Dec 1, 2016 in Graph Theory SKP 513 views
1 vote
2 answers
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of intergers under addition.
asked Nov 9, 2016 in Graph Theory makhdoom ghaya 506 views
2 votes
1 answer
Assume that ‘e’ 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 – 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
asked Dec 1, 2015 in Graph Theory Akash Kanase 992 views
21 votes
3 answers
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.
asked Feb 12, 2015 in Graph Theory jothee 4.5k views
5 votes
1 answer
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}$
asked Feb 1, 2015 in Graph Theory Vikrant Singh 316 views
31 votes
6 answers
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.
asked Sep 28, 2014 in Graph Theory jothee 8.8k views
23 votes
4 answers
Which of the following graphs is isomorphic to
asked Sep 25, 2014 in Graph Theory Arjun 5.5k views
To see more, click for the full list of questions or popular tags.