Class information for:
Level 1: KONIG EGERVARY GRAPH//MAXIMAL INDEPENDENT SET//WELL COVERED GRAPH

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
26919 242 12.9 39%


Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
181 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 56539
303 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18557
26919 1                   KONIG EGERVARY GRAPH//MAXIMAL INDEPENDENT SET//WELL COVERED GRAPH 242

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 KONIG EGERVARY GRAPH authKW 1135612 4% 100% 9
2 MAXIMAL INDEPENDENT SET authKW 852932 11% 26% 26
3 WELL COVERED GRAPH authKW 820151 5% 50% 13
4 WELL COVERED authKW 788612 4% 63% 10
5 LOCAL MAXIMUM STABLE SET authKW 757075 2% 100% 6
6 EQUIMATCHABLE authKW 630895 2% 100% 5
7 EQUIPACKABLE authKW 630895 2% 100% 5
8 H EQUICOVERABLE authKW 378537 1% 100% 3
9 RANDOMLY PACKABLE authKW 378537 1% 100% 3
10 ALPHA STABLE GRAPH authKW 252358 1% 100% 2

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Mathematics 6856 72% 0% 174
2 Mathematics, Applied 1199 29% 0% 69
3 Operations Research & Management Science 50 4% 0% 9
4 Computer Science, Software Engineering 18 2% 0% 6
5 Statistics & Probability 15 2% 0% 6
6 Computer Science, Information Systems 7 2% 0% 5
7 Logic 7 0% 0% 1
8 Computer Science, Interdisciplinary Applications 3 2% 0% 4
9 Computer Science, Theory & Methods 3 2% 0% 4
10 Computer Science, Hardware & Architecture 2 1% 0% 2

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 N CARDMATH 126179 0% 100% 1
2 SCI MATH PL MATH 126179 0% 100% 1
3 UMR CNRS UPS 8623 126179 0% 100% 1
4 ZACHRY ENGN 236E 42058 0% 33% 1
5 CGRF 31543 0% 25% 1
6 DISCRETE MATH ALGORITHM 31543 0% 25% 1
7 SAMARIA 25621 3% 3% 8
8 NAT SCI NURSING 21028 0% 17% 1
9 COMP SCI MATH 12077 5% 1% 13
10 RUTCOR RUTGERS OPERAT 7884 0% 6% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 ARS COMBINATORIA 51933 16% 1% 39
2 DISCRETE MATHEMATICS 41568 26% 1% 62
3 JOURNAL OF GRAPH THEORY 17988 8% 1% 19
4 DISCRETE APPLIED MATHEMATICS 17392 12% 0% 30
5 GRAPHS AND COMBINATORICS 10977 5% 1% 13
6 ELECTRONIC JOURNAL OF COMBINATORICS 3232 3% 0% 8
7 UTILITAS MATHEMATICA 2743 2% 0% 6
8 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 2623 1% 1% 3
9 SIAM JOURNAL ON DISCRETE MATHEMATICS 2211 2% 0% 6
10 ARS MATHEMATICA CONTEMPORANEA 1598 1% 1% 2

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 KONIG EGERVARY GRAPH 1135612 4% 100% 9 Search KONIG+EGERVARY+GRAPH Search KONIG+EGERVARY+GRAPH
2 MAXIMAL INDEPENDENT SET 852932 11% 26% 26 Search MAXIMAL+INDEPENDENT+SET Search MAXIMAL+INDEPENDENT+SET
3 WELL COVERED GRAPH 820151 5% 50% 13 Search WELL+COVERED+GRAPH Search WELL+COVERED+GRAPH
4 WELL COVERED 788612 4% 63% 10 Search WELL+COVERED Search WELL+COVERED
5 LOCAL MAXIMUM STABLE SET 757075 2% 100% 6 Search LOCAL+MAXIMUM+STABLE+SET Search LOCAL+MAXIMUM+STABLE+SET
6 EQUIMATCHABLE 630895 2% 100% 5 Search EQUIMATCHABLE Search EQUIMATCHABLE
7 EQUIPACKABLE 630895 2% 100% 5 Search EQUIPACKABLE Search EQUIPACKABLE
8 H EQUICOVERABLE 378537 1% 100% 3 Search H+EQUICOVERABLE Search H+EQUICOVERABLE
9 RANDOMLY PACKABLE 378537 1% 100% 3 Search RANDOMLY+PACKABLE Search RANDOMLY+PACKABLE
10 ALPHA STABLE GRAPH 252358 1% 100% 2 Search ALPHA+STABLE+GRAPH Search ALPHA+STABLE+GRAPH

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 JIN, ZM , YAN, SHF , (2009) THE SECOND LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS IN GRAPHS WITH AT MOST K CYCLES.TAIWANESE JOURNAL OF MATHEMATICS. VOL. 13. ISSUE 5. P. 1397 -1410 18 95% 0
2 JIN, ZM , YAN, SHF , (2009) TREES WITH THE SECOND AND THIRD LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS.ARS COMBINATORIA. VOL. 93. ISSUE . P. 341-351 17 94% 3
3 JIN, ZM , LI, XL , (2008) GRAPHS WITH THE SECOND LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS.DISCRETE MATHEMATICS. VOL. 308. ISSUE 23. P. 5864 -5870 17 94% 11
4 LEVIT, VE , MANDRESCU, E , (2012) LOCAL MAXIMUM STABLE SET GREEDOIDS STEMMING FROM VERY WELL-COVERED GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 160. ISSUE 12. P. 1864 -1871 13 100% 0
5 LEVIT, VE , TANKUS, D , (2015) WELL-COVERED GRAPHS WITHOUT CYCLES OF LENGTHS 4, 5 AND 6.DISCRETE APPLIED MATHEMATICS. VOL. 186. ISSUE . P. 158 -167 12 100% 0
6 LEVIT, VE , TANKUS, D , (2015) WEIGHTED WELL-COVERED CLAW-FREE GRAPHS.DISCRETE MATHEMATICS. VOL. 338. ISSUE 3. P. 99 -106 13 87% 0
7 LI, SC , ZHANG, HH , ZHANG, XY , (2013) MAXIMAL INDEPENDENT SETS IN BIPARTITE GRAPHS WITH AT LEAST ONE CYCLE.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 15. ISSUE 2. P. 243-258 13 87% 1
8 LEVIT, VE , MANDRESCU, E , (2012) CRITICAL INDEPENDENT SETS AND KONIG-EGERVARY GRAPHS.GRAPHS AND COMBINATORICS. VOL. 28. ISSUE 2. P. 243-250 11 100% 3
9 JIN, ZM , LIANG, XY , LIU, XZ , (2009) MAXIMAL INDEPENDENT SETS IN TREES WITH LARGE MAXIMUM DEGREE.UTILITAS MATHEMATICA. VOL. 80. ISSUE . P. 225-231 12 100% 0
10 LEVIT, VE , MANDRESCU, E , (2016) COMPUTING UNIQUE MAXIMUM MATCHINGS IN TIME FOR KONIG-EGERVARY GRAPHS AND UNICYCLIC GRAPHS.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 32. ISSUE 1. P. 267 -277 14 67% 1

Classes with closest relation at Level 1


Rank Class id link
1 29944 STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING
2 5449 DOMINATION//TOTAL DOMINATION//DOMINATION NUMBER
3 23769 MATCHING COVERED GRAPHS//PFAFFIAN ORIENTATION//RAY NONSINGULAR
4 24233 MAXIMUM CLIQUE//MAXIMUM CLIQUE PROBLEM//CLIQUE RELAXATIONS
5 8117 KIRCHHOFF INDEX//ESTRADA INDEX//ENERGY OF GRAPH
6 29865 JUMP NUMBER//INTERVAL ORDERS//ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
7 2776 PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS
8 15416 A B FACTOR//FRACTIONAL K FACTOR//G F FACTOR
9 23846 GAME CHROMATIC NUMBER//1 PLANAR GRAPH//3 POLYTOPE
10 9189 MONOMIAL IDEALS//EDGE IDEAL//STANLEY DEPTH

Go to start page