The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged linegraph
+6
votes
2
answers
1
TIFR2017B13
For an undirected graph $G=(V, E)$, the line graph $G'=(V', E')$ is obtained by replacing each edge in $E$ by a vertex, and adding an edge between two vertices in $V'$ if the corresponding edges in $G$ are incident on the same vertex. Which of the ... of any vertex in the line graph is at most the maximum degree in the original graph each vertex in the line graph has degree one or two
asked
Dec 23, 2016
in
Graph Theory
by
jothee
Veteran
(
98.5k
points)

322
views
tifr2017
graphtheory
linegraph
+32
votes
3
answers
2
GATE201326
The line graph $L(G)$ of a simple graph $G$ is defined as follows: There is exactly one vertex $v(e)$ in $L(G)$ for each edge $e$ in $G$. For any two edges $e$ and $e'$ in $G$, $L(G)$ has an edge between $v(e)$ and $v(e')$, if and only if $e$ and $e' ... line graph of a planar graph is planar. (S) The line graph of a tree is a tree. $P$ only $P$ and $R$ only $R$ only $P, Q$ and $S$ only
asked
Sep 24, 2014
in
Graph Theory
by
Arjun
Veteran
(
348k
points)

2.5k
views
gate2013
graphtheory
normal
linegraph
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
IIIT Hyderabad Interview Experience
The GATE journey
BARC Interview Experience 15th June 2018
COAP Admission and IITD, IITK Interview Experience 2018
MS Interview Experience at IITK
Follow @csegate
Gatecse
Recent questions tagged linegraph
Recent Blog Comments
Congratulations Priyendu, thanks for sharing the ...
Most probably IITK. Analyzed a lot and finally ...
Congratulations! Which college are you aiming for ...
yes. I'm joining bits goa. I'm from goa also so ...
You did this in final year or with job?
36,132
questions
43,577
answers
123,847
comments
42,815
users