Class information for:
Level 2: DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
303 18557 15.9 42%


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
2776 1                   PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS 2150
3381 1                   PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH 1997
9477 1                   CHOOSABILITY//LIST COLORING//TOTAL COLORING 1152
9576 1                   CLAW FREE GRAPH//HAMILTONIAN GRAPH//COLLAPSIBLE GRAPH 1142
9663 1                   PROPERTY TESTING//GRAPH LIMITS//TURAN DENSITY 1133
10403 1                   RAMSEY NUMBER//MULTICOLOR RAMSEY NUMBER//JOURNAL OF GRAPH THEORY 1067
13659 1                   RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES 821
14188 1                   L2 1 LABELING//FREQUENCY ASSIGNMENT//CHANNEL ASSIGNMENT PROBLEM 786
14305 1                   MULTIPARTITE TOURNAMENTS//KERNEL BY MONOCHROMATIC PATHS//HYPERTOURNAMENT 778
15230 1                   LINEAR ARBORICITY//ANTI RAMSEY//RAINBOW MATCHING 724
15416 1                   A B FACTOR//FRACTIONAL K FACTOR//G F FACTOR 714
17978 1                   NOWHERE ZERO FLOWS//SNARK//NOWHERE ZERO 3 FLOW 572
19064 1                   CIRCULAR CHROMATIC NUMBER//CIRCULAR COLORING//PACKING CHROMATIC NUMBER 524
19237 1                   ACYCLIC EDGE COLORING//AUTOMATIC DIFFERENTIATION//COMPUTATIONAL DIFFERENTIATION 515
21305 1                   BLOW UP LEMMA//ABSORBING METHOD//VERTEX DISJOINT 425
22128 1                   DEGREE SEQUENCE//BOXICITY//CUBICITY 392
22363 1                   CLIQUE GRAPHS//ITERATED CLIQUE GRAPHS//CLIQUE DIVERGENCE 384
22883 1                   HADWIGERS CONJECTURE//K LINKED GRAPH//K ORDERED GRAPH 365
23117 1                   IRREGULARITY STRENGTH//TOTAL VERTEX IRREGULARITY STRENGTH//COMBINATORIAL NULLSTELLENSATZ 358
23846 1                   GAME CHROMATIC NUMBER//1 PLANAR GRAPH//3 POLYTOPE 333
24722 1                   B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER 303
25494 1                   DEFENSIVE ALLIANCE//JUDICIOUS PARTITION//SECURE SET 280
25715 1                   EQUITABLE COLORING//CHROMATIC SCHEDULING//EQUITABLE CHROMATIC NUMBER 274
26919 1                   KONIG EGERVARY GRAPH//MAXIMAL INDEPENDENT SET//WELL COVERED GRAPH 242
27088 1                   VERTEX RANKING//CONFLICT FREE COLORING//EDGE RANKING 238
27160 1                   RAINBOW CONNECTION NUMBER//RAINBOW CONNECTION//RAINBOW PATH 236
29944 1                   STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING 177
30163 1                   FORBIDDEN CONFIGURATIONS//SHATTERED SET//SPERNER CAPACITY 173
32479 1                   SATURATED GRAPHS//MINIMAL REDUCIBLE BOUND//MAXIMAL NONTRACEABLE 138
34978 1                   LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH 104
37371 1                   ISOMORPHIC FACTORS//PL MATH FEI//ALMOST COMPLETE TRIPARTITE GRAPH 60

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 DISCRETE MATHEMATICS journal 1445570 17% 28% 3204
2 JOURNAL OF GRAPH THEORY journal 1375642 8% 58% 1455
3 JOURNAL OF COMBINATORIAL THEORY SERIES B journal 702771 5% 43% 986
4 GRAPHS AND COMBINATORICS journal 566504 4% 42% 818
5 DISCRETE APPLIED MATHEMATICS journal 516432 8% 22% 1433
6 PLANAR GRAPH authKW 473411 3% 52% 556
7 MATHEMATICS WoSSC 379390 61% 2% 11383
8 EDGE COLORING authKW 320665 1% 75% 261
9 ARS COMBINATORIA journal 292406 4% 22% 812
10 RAMSEY NUMBER authKW 255871 1% 91% 172

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 379390 61% 2% 11383
2 Mathematics, Applied 85454 28% 1% 5110
3 Computer Science, Theory & Methods 43886 14% 1% 2574
4 Computer Science, Software Engineering 11753 6% 1% 1161
5 Computer Science, Information Systems 5621 5% 0% 945
6 Statistics & Probability 2967 4% 0% 670
7 Logic 2805 1% 1% 167
8 Computer Science, Hardware & Architecture 2536 2% 0% 440
9 Operations Research & Management Science 2044 3% 0% 528
10 Computer Science, Interdisciplinary Applications 247 2% 0% 309

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 DISCRETE MATH 109956 1% 42% 160
2 MATH 92840 27% 1% 4995
3 THEORET COMP SCI 63886 1% 18% 223
4 DISKRETE MATH ALGEBRA 59155 0% 86% 42
5 THEORET COMP SCI ITI 50892 0% 44% 70
6 COMP SCI 44485 11% 1% 2089
7 COMBINATOR 39068 1% 18% 131
8 OPTIMIERUNG OPERAT 35986 0% 55% 40
9 LIFO 33563 0% 44% 47
10 ALGORITHMS SYST MODELING 32028 0% 49% 40

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 DISCRETE MATHEMATICS 1445570 17% 28% 3204
2 JOURNAL OF GRAPH THEORY 1375642 8% 58% 1455
3 JOURNAL OF COMBINATORIAL THEORY SERIES B 702771 5% 43% 986
4 GRAPHS AND COMBINATORICS 566504 4% 42% 818
5 DISCRETE APPLIED MATHEMATICS 516432 8% 22% 1433
6 ARS COMBINATORIA 292406 4% 22% 812
7 SIAM JOURNAL ON DISCRETE MATHEMATICS 229468 3% 26% 535
8 COMBINATORICA 216486 2% 31% 421
9 RANDOM STRUCTURES & ALGORITHMS 213138 2% 33% 390
10 COMBINATORICS PROBABILITY & COMPUTING 179934 2% 35% 316

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 PLANAR GRAPH 473411 3% 52% 556 Search PLANAR+GRAPH Search PLANAR+GRAPH
2 EDGE COLORING 320665 1% 75% 261 Search EDGE+COLORING Search EDGE+COLORING
3 RAMSEY NUMBER 255871 1% 91% 172 Search RAMSEY+NUMBER Search RAMSEY+NUMBER
4 CLAW FREE GRAPH 249519 1% 85% 179 Search CLAW+FREE+GRAPH Search CLAW+FREE+GRAPH
5 LIST COLORING 215868 1% 88% 149 Search LIST+COLORING Search LIST+COLORING
6 PARAMETERIZED COMPLEXITY 197318 1% 61% 197 Search PARAMETERIZED+COMPLEXITY Search PARAMETERIZED+COMPLEXITY
7 PERFECT GRAPHS 189638 1% 73% 159 Search PERFECT+GRAPHS Search PERFECT+GRAPHS
8 CHROMATIC NUMBER 184830 1% 47% 238 Search CHROMATIC+NUMBER Search CHROMATIC+NUMBER
9 CYCLE 167815 2% 34% 303 Search CYCLE Search CYCLE
10 COLORING 160282 1% 48% 203 Search COLORING Search COLORING

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 RADZISZOWSKI, SP , (2014) SMALL RAMSEY NUMBERS.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. . ISSUE . P. 1 -94 270 97% 4
2 GOULD, RJ , (2014) RECENT ADVANCES ON THE HAMILTONIAN PROBLEM: SURVEY III.GRAPHS AND COMBINATORICS. VOL. 30. ISSUE 1. P. 1 -46 126 86% 4
3 PLUMMER, MD , (2007) GRAPH FACTORS AND FACTORIZATION: 1985-2003: A SURVEY.DISCRETE MATHEMATICS. VOL. 307. ISSUE 7-8. P. 791-821 150 81% 35
4 MARCZYK, A , (2008) CYCLES IN GRAPHS AND RELATED PROBLEMS.DISSERTATIONES MATHEMATICAE. VOL. . ISSUE 454. P. 5-+ 134 94% 1
5 CALAMONERI, T , (2011) THE L(H, K)-LABELLING PROBLEM: AN UPDATED SURVEY AND ANNOTATED BIBLIOGRAPHY.COMPUTER JOURNAL. VOL. 54. ISSUE 8. P. 1344 -1371 108 91% 48
6 GOULD, RJ , (2003) ADVANCES ON THE HAMILTONIAN PROBLEM - A SURVEY.GRAPHS AND COMBINATORICS. VOL. 19. ISSUE 1. P. 7-52 126 89% 74
7 VOLKMANN, L , (2007) MULTIPARTITE TOURNAMENTS: A SURVEY.DISCRETE MATHEMATICS. VOL. 307. ISSUE 24. P. 3097-3129 79 98% 13
8 LI, H , (2013) GENERALIZATIONS OF DIRAC'S THEOREM IN HAMILTONIAN GRAPH THEORY-A SURVEY.DISCRETE MATHEMATICS. VOL. 313. ISSUE 19. P. 2034-2053 60 100% 6
9 FUJITA, S , MAGNANT, C , OZEKI, K , (2010) RAINBOW GENERALIZATIONS OF RAMSEY THEORY: A SURVEY.GRAPHS AND COMBINATORICS. VOL. 26. ISSUE 1. P. 1 -30 63 97% 19
10 OUM, SI , SEESE, D , GOTTLOB, G , HLINENY, P , (2008) WIDTH PARAMETERS BEYOND TREE-WIDTH AND THEIR APPLICATIONS.COMPUTER JOURNAL. VOL. 51. ISSUE 3. P. 326 -362 83 72% 48

Classes with closest relation at Level 2


Rank Class id link
1 2841 DOMINATION//TOTAL DOMINATION//DOMINATION NUMBER
2 1441 GRAPH DRAWING//DISCRETE & COMPUTATIONAL GEOMETRY//CROSSING NUMBER
3 2508 INTERCONNECTION NETWORKS//HYPERCUBE//STAR GRAPH
4 998 APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE
5 3165 SUMSETS//STONE CECH COMPACTIFICATION//ZERO SUM SEQUENCE
6 3262 GROUP TESTING//POOLING DESIGN//INTERSECTING FAMILY
7 2446 LAPLACIAN MATRIX//ADJACENCY MATRIX//SPECTRAL RADIUS
8 2426 ALGEBRA UNIVERSALIS//NATURAL DUALITY//ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
9 3367 MEDIAN GRAPH//GEODETIC NUMBER//FIBONACCI CUBE
10 1890 CONSTRAINTS//BOUNDED ARITHMETIC//PROOF COMPLEXITY

Go to start page