Independent set (graph theory)

Independent set - set of vertices in a graph, no two of which are adjacent. Article "Independent set (graph theory)" in English Wikipedia has 47.6 points for quality (as of July 1, 2025). The article contains 29 references and 14 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

In June 2025 the article "Independent set (graph theory)" was edited by 4 authors in English Wikipedia and written by 4 authors in all languages.

Since the creation of article "Independent set (graph theory)", its content was written by 122 registered users of English Wikipedia and edited by 346 registered Wikipedia users in all languages.

The article is cited 266 times in English Wikipedia and cited 654 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #19878 in March 2004
• Global: #6547 in December 2002

The highest popularity rank from 2008:

• Local (English): #71820 in April 2015
• Global: #113747 in April 2015

There are 23 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Independent set (graph theory)		47.6408
2	Hungarian (hu) Független csúcshalmaz		35.8015
3	Serbian (sr) Nezavisan skup (teorija grafova)		30.3489
4	Chinese (zh) 独立集		29.4375
5	German (de) Stabile Menge		28.8057
6	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		27.8535
7	Russian (ru) Независимое множество		27.0377
8	Italian (it) Insieme indipendente (teoria dei grafi)		25.0373
9	Arabic (ar) مجموعة مستقلة (نظرية الرسومات)		22.7643
10	Czech (cs) Nezávislá množina		20.2728

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "Independent set (graph theory)" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Independent set (graph theory)		1 358 223
2	German (de) Stabile Menge		94 055
3	French (fr) Stable (théorie des graphes)		60 981
4	Spanish (es) Conjunto independiente		44 448
5	Japanese (ja) 独立集合		43 281
6	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		41 859
7	Portuguese (pt) Conjunto independente		35 030
8	Polish (pl) Zbiór niezależny		32 758
9	Chinese (zh) 独立集		31 594
10	Italian (it) Insieme indipendente (teoria dei grafi)		20 913

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "Independent set (graph theory)" in June 2025

#	Language	Popularity award	Relative popularity
1	English (en) Independent set (graph theory)		5 010
2	German (de) Stabile Menge		361
3	Chinese (zh) 独立集		252
4	Japanese (ja) 独立集合		174
5	French (fr) Stable (théorie des graphes)		136
6	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		136
7	Italian (it) Insieme indipendente (teoria dei grafi)		120
8	Polish (pl) Zbiór niezależny		119
9	Russian (ru) Независимое множество		111
10	Portuguese (pt) Conjunto independente		70

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "Independent set (graph theory)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Independent set (graph theory)		122
2	German (de) Stabile Menge		48
3	French (fr) Stable (théorie des graphes)		21
4	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		19
5	Portuguese (pt) Conjunto independente		17
6	Chinese (zh) 独立集		17
7	Italian (it) Insieme indipendente (teoria dei grafi)		16
8	Czech (cs) Nezávislá množina		11
9	Spanish (es) Conjunto independiente		10
10	Persian (fa) مجموعه مستقل		9

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "Independent set (graph theory)" with the highest AI in June 2025

#	Language	AI award	Relative AI
1	English (en) Independent set (graph theory)		4
2	Arabic (ar) مجموعة مستقلة (نظرية الرسومات)		0
3	Czech (cs) Nezávislá množina		0
4	German (de) Stabile Menge		0
5	Spanish (es) Conjunto independiente		0
6	Persian (fa) مجموعه مستقل		0
7	French (fr) Stable (théorie des graphes)		0
8	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		0
9	Hungarian (hu) Független csúcshalmaz		0
10	Indonesian (id) Himpunan bebas (teori graf)		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "Independent set (graph theory)" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Independent set (graph theory)		266
2	Hungarian (hu) Független csúcshalmaz		55
3	French (fr) Stable (théorie des graphes)		46
4	German (de) Stabile Menge		40
5	Spanish (es) Conjunto independiente		37
6	Japanese (ja) 独立集合		31
7	Italian (it) Insieme indipendente (teoria dei grafi)		30
8	Chinese (zh) 独立集		26
9	Persian (fa) مجموعه مستقل		24
10	Portuguese (pt) Conjunto independente		23

More...

#	Language	Value
ar	Arabic مجموعة مستقلة (نظرية الرسومات)
cs	Czech Nezávislá množina
de	German Stabile Menge
en	English Independent set (graph theory)
es	Spanish Conjunto independiente
fa	Persian مجموعه مستقل
fr	French Stable (théorie des graphes)
he	Hebrew קבוצה בלתי תלויה (תורת הגרפים)
hu	Hungarian Független csúcshalmaz
id	Indonesian Himpunan bebas (teori graf)
it	Italian Insieme indipendente (teoria dei grafi)
ja	Japanese 独立集合
ko	Korean 독립집합
nl	Dutch Onafhankelijke verzameling
pl	Polish Zbiór niezależny
pt	Portuguese Conjunto independente
ru	Russian Независимое множество
sk	Slovak Nezávislá množina
sr	Serbian Nezavisan skup (teorija grafova)
sv	Swedish Oberoende mängd
th	Thai เซตอิสระ
vi	Vietnamese Tổ hợp độc lập
zh	Chinese 独立集

Best Rank

English: #71820 04.2015

Global: #113747 04.2015

Best Rank

English: #19878 03.2004

Global: #6547 12.2002

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information