Class information for:
Level 1: SATURATED GRAPHS//MINIMAL REDUCIBLE BOUND//MAXIMAL NONTRACEABLE

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
32479 138 13.0 28%


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
32479 1                   SATURATED GRAPHS//MINIMAL REDUCIBLE BOUND//MAXIMAL NONTRACEABLE 138

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 SATURATED GRAPHS authKW 1843931 7% 83% 10
2 MINIMAL REDUCIBLE BOUND authKW 663816 2% 100% 3
3 MAXIMAL NONTRACEABLE authKW 590056 3% 67% 4
4 PROPERTY OF GRAPHS authKW 497861 2% 75% 3
5 STABLE GRAPHS authKW 497861 2% 75% 3
6 C 5 SATURATED GRAPHS authKW 442544 1% 100% 2
7 GRAPH SATURATION authKW 442544 1% 100% 2
8 IRREDUCIBLE PROPERTY authKW 442544 1% 100% 2
9 MAXIMAL NONHAMILTONIAN authKW 442544 1% 100% 2
10 REDUCIBLE PROPERTY authKW 442544 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 5866 88% 0% 121
2 Mathematics, Applied 259 18% 0% 25
3 Computer Science, Interdisciplinary Applications 10 3% 0% 4
4 Mathematics, Interdisciplinary Applications 8 2% 0% 3
5 Statistics & Probability 6 2% 0% 3
6 Computer Science, Theory & Methods 4 2% 0% 3
7 Computer Science, Software Engineering 2 1% 0% 2
8 Engineering, Manufacturing 1 1% 0% 1
9 Operations Research & Management Science 0 1% 0% 1
10 Computer Science, Artificial Intelligence 0 1% 0% 1

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 ZAKLAD MATEMAT DYSKRETNEJ 295028 1% 67% 2
2 WYDZIAL MATEMAT STOSOWANEJ 80459 1% 18% 2
3 GEOMETRY ALGEBRA 45255 2% 7% 3
4 COMP SCI INFORMAT THEORY 19445 3% 2% 4
5 LIFO 18434 2% 3% 3
6 MATH COMP SCI ECONOMETR 16071 4% 1% 5
7 PL MATH BUSINESS INFORMAT 7374 1% 3% 1
8 DISCRETE MATH 5207 2% 1% 3
9 PURE MATH MATH STAT 5079 3% 1% 4
10 ALGORITHMS SYST MODELING 2696 1% 1% 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 DISCRETE MATHEMATICS 38425 33% 0% 45
2 JOURNAL OF GRAPH THEORY 28335 13% 1% 18
3 DISCUSSIONES MATHEMATICAE GRAPH THEORY 16212 4% 1% 5
4 ELECTRONIC JOURNAL OF COMBINATORICS 15016 9% 1% 13
5 GRAPHS AND COMBINATORICS 11398 7% 1% 10
6 ARS COMBINATORIA 2924 5% 0% 7
7 COMBINATORICS PROBABILITY & COMPUTING 2182 2% 0% 3
8 DISCRETE APPLIED MATHEMATICS 2160 6% 0% 8
9 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 2045 1% 0% 2
10 CZECHOSLOVAK MATHEMATICAL JOURNAL 883 2% 0% 3

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 SATURATED GRAPHS 1843931 7% 83% 10 Search SATURATED+GRAPHS Search SATURATED+GRAPHS
2 MINIMAL REDUCIBLE BOUND 663816 2% 100% 3 Search MINIMAL+REDUCIBLE+BOUND Search MINIMAL+REDUCIBLE+BOUND
3 MAXIMAL NONTRACEABLE 590056 3% 67% 4 Search MAXIMAL+NONTRACEABLE Search MAXIMAL+NONTRACEABLE
4 PROPERTY OF GRAPHS 497861 2% 75% 3 Search PROPERTY+OF+GRAPHS Search PROPERTY+OF+GRAPHS
5 STABLE GRAPHS 497861 2% 75% 3 Search STABLE+GRAPHS Search STABLE+GRAPHS
6 C 5 SATURATED GRAPHS 442544 1% 100% 2 Search C+5+SATURATED+GRAPHS Search C+5+SATURATED+GRAPHS
7 GRAPH SATURATION 442544 1% 100% 2 Search GRAPH+SATURATION Search GRAPH+SATURATION
8 IRREDUCIBLE PROPERTY 442544 1% 100% 2 Search IRREDUCIBLE+PROPERTY Search IRREDUCIBLE+PROPERTY
9 MAXIMAL NONHAMILTONIAN 442544 1% 100% 2 Search MAXIMAL+NONHAMILTONIAN Search MAXIMAL+NONHAMILTONIAN
10 REDUCIBLE PROPERTY 442544 1% 100% 2 Search REDUCIBLE+PROPERTY Search REDUCIBLE+PROPERTY

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 FAUDREE, JR , FAUDREE, RJ , SCHMITT, JR , (2011) A SURVEY OF MINIMUM SATURATED GRAPHS.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. . ISSUE . P. - 35 80% 1
2 PIKHURKO, O , (2004) RESULTS AND OPEN PROBLEMS ON MINIMUM SATURATED HYPERGRAPHS.ARS COMBINATORIA. VOL. 72. ISSUE . P. 111-127 15 94% 15
3 CHEN, YC , (2014) MINIMUM K2, 3-SATURATED GRAPHS.JOURNAL OF GRAPH THEORY. VOL. 76. ISSUE 4. P. 309-322 11 100% 0
4 ZAK, A , (2013) GROWTH ORDER FOR THE SIZE OF SMALLEST HAMILTONIAN CHAIN SATURATED UNIFORM HYPERGRAPHS.EUROPEAN JOURNAL OF COMBINATORICS. VOL. 34. ISSUE 4. P. 724-735 12 86% 0
5 FUREDI, Z , KIM, Y , (2013) CYCLE-SATURATED GRAPHS WITH MINIMUM NUMBER OF EDGES.JOURNAL OF GRAPH THEORY. VOL. 73. ISSUE 2. P. 203-215 10 100% 2
6 DUDEK, A , ZAK, A , (2012) ON HAMILTONIAN CHAIN SATURATED UNIFORM HYPERGRAPHS.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 14. ISSUE 1. P. 21-28 10 91% 0
7 ZHANG, MC , LUO, S , SHIGENO, M , (2015) ON THE NUMBER OF EDGES IN A MINIMUM -SATURATED GRAPH.GRAPHS AND COMBINATORICS. VOL. 31. ISSUE 4. P. 1085 -1106 8 100% 1
8 ZAK, A , (2014) A GENERALIZATION OF AN INDEPENDENT SET WITH APPLICATION TO (K-Q; K)-STABLE GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 162. ISSUE . P. 421-427 8 100% 0
9 MORRISON, N , NOEL, JA , SCOTT, A , (2014) ON SATURATED K-SPERNER SYSTEMS.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. 21. ISSUE 3. P. - 7 100% 0
10 PU, LQ , CUI, YJ , (2016) WEAK SATURATION NUMBER FOR MULTIPLE COPIES OF THE COMPLETE GRAPH WITH A STAR REMOVED.DISCRETE APPLIED MATHEMATICS. VOL. 204. ISSUE . P. 216 -220 6 100% 0

Classes with closest relation at Level 1


Rank Class id link
1 21305 BLOW UP LEMMA//ABSORBING METHOD//VERTEX DISJOINT
2 15230 LINEAR ARBORICITY//ANTI RAMSEY//RAINBOW MATCHING
3 20397 BOOTSTRAP PERCOLATION//FEEDBACK VERTEX SET//DYNAMIC MONOPOLIES
4 10403 RAMSEY NUMBER//MULTICOLOR RAMSEY NUMBER//JOURNAL OF GRAPH THEORY
5 19064 CIRCULAR CHROMATIC NUMBER//CIRCULAR COLORING//PACKING CHROMATIC NUMBER
6 9663 PROPERTY TESTING//GRAPH LIMITS//TURAN DENSITY
7 22128 DEGREE SEQUENCE//BOXICITY//CUBICITY
8 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
9 22363 CLIQUE GRAPHS//ITERATED CLIQUE GRAPHS//CLIQUE DIVERGENCE
10 23846 GAME CHROMATIC NUMBER//1 PLANAR GRAPH//3 POLYTOPE

Go to start page