Class information for:
Level 1: PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
2776 2150 17.6 43%


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

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 PERFECT GRAPHS authKW 1029347 6% 58% 126
2 INTERVAL GRAPHS authKW 615630 5% 40% 109
3 CIRCULAR ARC GRAPHS authKW 460722 2% 66% 49
4 STRONGLY CHORDAL GRAPH authKW 459048 2% 79% 41
5 CHORDAL GRAPH authKW 454895 5% 30% 108
6 DISTANCE HEREDITARY GRAPHS authKW 379071 1% 86% 31
7 DISCRETE APPLIED MATHEMATICS journal 350176 19% 6% 401
8 TRAPEZOID GRAPHS authKW 304469 1% 79% 27
9 FORBIDDEN INDUCED SUBGRAPH authKW 299057 2% 57% 37
10 MODULAR DECOMPOSITION authKW 280472 2% 51% 39

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, Applied 18613 37% 0% 800
2 Mathematics 16021 38% 0% 811
3 Computer Science, Theory & Methods 8925 18% 0% 390
4 Computer Science, Information Systems 3713 11% 0% 242
5 Computer Science, Software Engineering 1440 6% 0% 138
6 Operations Research & Management Science 881 5% 0% 108
7 Logic 604 1% 0% 26
8 Computer Science, Hardware & Architecture 582 3% 0% 69
9 COMPUTER APPLICATIONS & CYBERNETICS 43 0% 0% 3
10 Computer Science, Interdisciplinary Applications 10 1% 0% 27

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 COMP SCI RAF 85204 0% 100% 6
2 RUTCOR 73888 2% 12% 43
3 NCE 65424 1% 21% 22
4 LIFO 57952 1% 19% 21
5 ELECT INFORMAT SYST ENGN COURSE 56803 0% 100% 4
6 UP FAMNIT 40895 1% 26% 11
7 HBEREICH INFORMAT 38613 2% 7% 41
8 FG INFORMAT 37866 0% 67% 4
9 DIM 35633 1% 9% 28
10 UP IAM 33675 1% 22% 11

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 APPLIED MATHEMATICS 350176 19% 6% 401
2 DISCRETE MATHEMATICS 107092 14% 3% 297
3 JOURNAL OF GRAPH THEORY 82046 6% 5% 121
4 INFORMATION PROCESSING LETTERS 69227 8% 3% 176
5 JOURNAL OF COMBINATORIAL THEORY SERIES B 52773 4% 4% 92
6 SIAM JOURNAL ON DISCRETE MATHEMATICS 34903 3% 3% 71
7 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 27591 1% 7% 29
8 GRAPHS AND COMBINATORICS 26263 3% 3% 60
9 ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS 21045 2% 4% 38
10 ALGORITHMICA 14238 2% 2% 48

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 PERFECT GRAPHS 1029347 6% 58% 126 Search PERFECT+GRAPHS Search PERFECT+GRAPHS
2 INTERVAL GRAPHS 615630 5% 40% 109 Search INTERVAL+GRAPHS Search INTERVAL+GRAPHS
3 CIRCULAR ARC GRAPHS 460722 2% 66% 49 Search CIRCULAR+ARC+GRAPHS Search CIRCULAR+ARC+GRAPHS
4 STRONGLY CHORDAL GRAPH 459048 2% 79% 41 Search STRONGLY+CHORDAL+GRAPH Search STRONGLY+CHORDAL+GRAPH
5 CHORDAL GRAPH 454895 5% 30% 108 Search CHORDAL+GRAPH Search CHORDAL+GRAPH
6 DISTANCE HEREDITARY GRAPHS 379071 1% 86% 31 Search DISTANCE+HEREDITARY+GRAPHS Search DISTANCE+HEREDITARY+GRAPHS
7 TRAPEZOID GRAPHS 304469 1% 79% 27 Search TRAPEZOID+GRAPHS Search TRAPEZOID+GRAPHS
8 FORBIDDEN INDUCED SUBGRAPH 299057 2% 57% 37 Search FORBIDDEN+INDUCED+SUBGRAPH Search FORBIDDEN+INDUCED+SUBGRAPH
9 MODULAR DECOMPOSITION 280472 2% 51% 39 Search MODULAR+DECOMPOSITION Search MODULAR+DECOMPOSITION
10 EVEN PAIR 255613 1% 100% 18 Search EVEN+PAIR Search EVEN+PAIR

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 HOUGARDY, S , (2006) CLASSES OF PERFECT GRAPHS.DISCRETE MATHEMATICS. VOL. 306. ISSUE 19-20. P. 2529 -2571 61 94% 7
2 LOZIN, VV , MALYSHEV, DS , (2017) VERTEX COLORING OF GRAPHS WITH FEW OBSTRUCTIONS.DISCRETE APPLIED MATHEMATICS. VOL. 216. ISSUE . P. 273 -280 17 81% 3
3 BRANDSTADT, A , LE, VB , MAHFUD, S , (2005) NEW APPLICATIONS OF CLIQUE SEPARATOR DECOMPOSITION FOR THE MAXIMUM WEIGHT STABLE SET PROBLEM.FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS. VOL. 3623. ISSUE . P. 516-527 41 95% 0
4 BRANDSTADT, A , LE, VB , MAHFUD, S , (2007) NEW APPLICATIONS OF CLIQUE SEPARATOR DECOMPOSITION FOR THE MAXIMUM WEIGHT STABLE SET PROBLEM.THEORETICAL COMPUTER SCIENCE. VOL. 370. ISSUE 1-3. P. 229-239 38 95% 6
5 ROUSSEL, F , RUSU, I , THUILLIER, H , (2009) THE STRONG PERFECT GRAPH CONJECTURE: 40 YEARS OF ATTEMPTS, AND ITS RESOLUTION.DISCRETE MATHEMATICS. VOL. 309. ISSUE 20. P. 6092 -6113 39 83% 2
6 BOROS, E , GURVICH, V , MILANIC, M , (2017) ON EQUISTABLE, SPLIT, CIS, AND RELATED CLASSES OF GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 216. ISSUE . P. 47 -66 24 69% 1
7 CHANG, HC , LU, HI , (2015) A FASTER ALGORITHM TO RECOGNIZE EVEN-HOLE-FREE GRAPHS.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 113. ISSUE . P. 141 -161 30 94% 0
8 BONOMO, F , DURAN, G , SAFE, MD , WAGLER, AK , (2014) CLIQUE-PERFECTNESS AND BALANCEDNESS OF SOME GRAPH CLASSES.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. VOL. 91. ISSUE 10. P. 2118 -2141 30 91% 1
9 LI, P , WU, YK , (2014) A FOUR-SWEEP LBFS RECOGNITION ALGORITHM FOR INTERVAL GRAPHS.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 16. ISSUE 3. P. 23 -50 27 96% 0
10 DA SILVA, MVG , VUSKOVIC, K , (2013) DECOMPOSITION OF EVEN-HOLE-FREE GRAPHS WITH STAR CUTSETS AND 2-JOINS.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 103. ISSUE 1. P. 144-183 27 96% 1

Classes with closest relation at Level 1


Rank Class id link
1 22363 CLIQUE GRAPHS//ITERATED CLIQUE GRAPHS//CLIQUE DIVERGENCE
2 29944 STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING
3 29865 JUMP NUMBER//INTERVAL ORDERS//ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
4 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH
5 22128 DEGREE SEQUENCE//BOXICITY//CUBICITY
6 34978 LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH
7 24722 B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER
8 5449 DOMINATION//TOTAL DOMINATION//DOMINATION NUMBER
9 12335 LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS
10 26919 KONIG EGERVARY GRAPH//MAXIMAL INDEPENDENT SET//WELL COVERED GRAPH

Go to start page