Académique Documents
Professionnel Documents
Culture Documents
Hemanshu Vadehra
Roll No. : 10305060
September 7, 2010
Abstract
A few problems on chordal graphs and it’s subclasses, including a special section
on the real-world applications of such graphs.
1
If this is the case, then the m vertices with the largest degrees form a maximum
clique in G, and the remaining vertices constitute an independent set.
X
S1 [i] = S[j]
j∈C[i]
X
S2 [i] = wt(i) + S1 [i] + (S1 [j] − S[j])
j∈N − [i]
(
S1 [i] if S1 [i] >= S2 [i]
S[i] =
S2 [i] if S1 [i] < S2 [i].
A strong asteroidal triple is an asteroidal triple such that each pair is connected
by a strong path (a path between two non-adjacent vertices that have a common
neighbour). A graph that is chordal and contains a strong asteroidal triple is not a
path graph.
2
A chordal graph that is not a path graph.
n n!
r = n Cr = r! (n−r)!
and get :
Team sheet
Goalkeeper GK Subrata Pal
LB Mahesh Gawli
DC Deepak Kumar Mondal
Defenders
DC Irungbam Surkumar Singh
RB Samir Subash Naik
MC P Renedy Singh
Midfielders MC Climax Lawrence
MC Naduparambil Pappachan Pradeep
ST Steven Dias
Strikers ST Baichung Bhutia
ST Sunil Chhetri
References
[1] AA Diwan. Algorithmic problems on chordal graphs. August 2010.
[2] Rafael Villarroel. Combinatorial graphs in tikz.