Class information for:
Level 1: CLAW FREE GRAPH//HAMILTONIAN GRAPH//COLLAPSIBLE GRAPH

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
9576 1142 12.2 40%



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
9576 1                   CLAW FREE GRAPH//HAMILTONIAN GRAPH//COLLAPSIBLE GRAPH 1142

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 CLAW FREE GRAPH authKW 1423666 9% 50% 106
2 HAMILTONIAN GRAPH authKW 792213 6% 45% 66
3 COLLAPSIBLE GRAPH authKW 755705 3% 91% 31
4 SUPEREULERIAN GRAPHS authKW 550009 2% 86% 24
5 DEGREE SUM authKW 510788 3% 58% 33
6 IMPLICIT DEGREE authKW 481264 2% 100% 18
7 FORBIDDEN SUBGRAPH authKW 439685 4% 33% 50
8 DOMINATING CYCLE authKW 436693 2% 78% 21
9 PANCYCLIC GRAPHS authKW 427782 2% 80% 20
10 JOURNAL OF GRAPH THEORY journal 361775 16% 7% 185

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 48512 88% 0% 1001
2 Mathematics, Applied 694 11% 0% 125
3 Computer Science, Information Systems 37 2% 0% 24
4 Computer Science, Theory & Methods 11 2% 0% 18
5 Operations Research & Management Science 7 1% 0% 12
6 Statistics & Probability 4 1% 0% 12
7 Computer Science, Software Engineering -0 0% 0% 5
8 Multidisciplinary Sciences -0 0% 0% 2
9 Mathematics, Interdisciplinary Applications -1 0% 0% 3
10 Computer Science, Interdisciplinary Applications -2 0% 0% 4

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 BASE 011 80211 0% 100% 3
2 UMR 8623 72833 2% 10% 26
3 URA 410 CNRS 68745 1% 43% 6
4 ITI THEORET COMP SCI 60157 0% 75% 3
5 THEORET COMP SCI ITI 54796 2% 11% 18
6 LRI 54138 4% 5% 41
7 MANAGEMENT HUMANITIES SCI 53474 0% 100% 2
8 KAWARABAYASHI LARGE GR H PROJECT 47728 1% 18% 10
9 URA 410 38877 1% 18% 8
10 AMER COMMUNITY SURVEY OFF 35648 0% 67% 2

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 JOURNAL OF GRAPH THEORY 361775 16% 7% 185
2 DISCRETE MATHEMATICS 300460 32% 3% 362
3 GRAPHS AND COMBINATORICS 205113 11% 6% 122
4 JOURNAL OF COMBINATORIAL THEORY SERIES B 97362 8% 4% 91
5 ARS COMBINATORIA 95603 10% 3% 115
6 DISCUSSIONES MATHEMATICAE GRAPH THEORY 22627 1% 5% 17
7 DISCRETE APPLIED MATHEMATICS 6826 4% 1% 41
8 COMBINATORICA 3341 1% 1% 13
9 SIAM JOURNAL ON DISCRETE MATHEMATICS 3319 1% 1% 16
10 INFORMATION PROCESSING LETTERS 1823 2% 0% 21

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 CLAW FREE GRAPH 1423666 9% 50% 106 Search CLAW+FREE+GRAPH Search CLAW+FREE+GRAPH
2 HAMILTONIAN GRAPH 792213 6% 45% 66 Search HAMILTONIAN+GRAPH Search HAMILTONIAN+GRAPH
3 COLLAPSIBLE GRAPH 755705 3% 91% 31 Search COLLAPSIBLE+GRAPH Search COLLAPSIBLE+GRAPH
4 SUPEREULERIAN GRAPHS 550009 2% 86% 24 Search SUPEREULERIAN+GRAPHS Search SUPEREULERIAN+GRAPHS
5 DEGREE SUM 510788 3% 58% 33 Search DEGREE+SUM Search DEGREE+SUM
6 IMPLICIT DEGREE 481264 2% 100% 18 Search IMPLICIT+DEGREE Search IMPLICIT+DEGREE
7 FORBIDDEN SUBGRAPH 439685 4% 33% 50 Search FORBIDDEN+SUBGRAPH Search FORBIDDEN+SUBGRAPH
8 DOMINATING CYCLE 436693 2% 78% 21 Search DOMINATING+CYCLE Search DOMINATING+CYCLE
9 PANCYCLIC GRAPHS 427782 2% 80% 20 Search PANCYCLIC+GRAPHS Search PANCYCLIC+GRAPHS
10 QUASI CLAW FREE GRAPHS 349360 1% 93% 14 Search QUASI+CLAW+FREE+GRAPHS Search QUASI+CLAW+FREE+GRAPHS

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 MARCZYK, A , (2008) CYCLES IN GRAPHS AND RELATED PROBLEMS.DISSERTATIONES MATHEMATICAE. VOL. . ISSUE 454. P. 5-+ 114 80% 1
2 LI, H , (2013) GENERALIZATIONS OF DIRAC'S THEOREM IN HAMILTONIAN GRAPH THEORY-A SURVEY.DISCRETE MATHEMATICS. VOL. 313. ISSUE 19. P. 2034-2053 56 93% 6
3 GOULD, RJ , (2014) RECENT ADVANCES ON THE HAMILTONIAN PROBLEM: SURVEY III.GRAPHS AND COMBINATORICS. VOL. 30. ISSUE 1. P. 1 -46 69 47% 4
4 BROERSMA, HJ , RYJACEK, Z , VRANA, P , (2012) HOW MANY CONJECTURES CAN YOU STAND? A SURVEY.GRAPHS AND COMBINATORICS. VOL. 28. ISSUE 1. P. 57-75 35 88% 7
5 GOULD, RJ , (2003) ADVANCES ON THE HAMILTONIAN PROBLEM - A SURVEY.GRAPHS AND COMBINATORICS. VOL. 19. ISSUE 1. P. 7-52 65 46% 74
6 BROERSMA, H , RYJACEK, Z , SCHIERMEYER, I , (2000) CLOSURE CONCEPTS: A SURVEY.GRAPHS AND COMBINATORICS. VOL. 16. ISSUE 1. P. 17 -48 34 94% 15
7 OZEKI, K , RYJACEK, Z , YOSHIMOTO, K , (2015) 2-FACTORS WITH BOUNDED NUMBER OF COMPONENTS IN CLAW-FREE GRAPHS.DISCRETE MATHEMATICS. VOL. 338. ISSUE 5. P. 793 -808 21 100% 0
8 MA, XL , LAI, HJ , XIONG, W , WU, BYDR , AN, XH , (2016) SUPEREULERIAN GRAPHS WITH SMALL CIRCUMFERENCE AND 3-CONNECTED HAMILTONIAN CLAW-FREE GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 202. ISSUE . P. 111 -130 18 100% 0
9 MA, XL , VUMAR, E , (2014) NEIGHBORHOOD UNION CONDITIONS FOR HAMILTONICITY OF P (3)-DOMINATED GRAPHS.GRAPHS AND COMBINATORICS. VOL. 30. ISSUE 6. P. 1499 -1511 18 100% 0
10 GOULD, RJ , (2009) A LOOK AT CYCLES CONTAINING SPECIFIED ELEMENTS OF A GRAPH.DISCRETE MATHEMATICS. VOL. 309. ISSUE 21. P. 6299-6311 30 65% 6

Classes with closest relation at Level 1



Rank Class id link
1 34978 LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH
2 15416 A B FACTOR//FRACTIONAL K FACTOR//G F FACTOR
3 21305 BLOW UP LEMMA//ABSORBING METHOD//VERTEX DISJOINT
4 17978 NOWHERE ZERO FLOWS//SNARK//NOWHERE ZERO 3 FLOW
5 22883 HADWIGERS CONJECTURE//K LINKED GRAPH//K ORDERED GRAPH
6 14305 MULTIPARTITE TOURNAMENTS//KERNEL BY MONOCHROMATIC PATHS//HYPERTOURNAMENT
7 28597 BLOCK INTERSECTION GRAPHS//INFINITE DESIGN//MITRE CONFIGURATION
8 27160 RAINBOW CONNECTION NUMBER//RAINBOW CONNECTION//RAINBOW PATH
9 30664 FIREFIGHTER PROBLEM//SURVIVING RATE//RUPTURE DEGREE
10 37526 DEPENDENT ARC//FULL ORIENTABILITY//EDGE FIRING GAME

Go to start page