Paul A. Catlin
- Hadwiger's Conjecture is True for Almost Every Graph
1980/09/01 by B. Bollobás, B Bollobás, Paul A. Catlin +3 · 122 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Clique number #Combinatorics #Complexity and Algorithms in Graphs #Conjecture #Discrete mathematics #Graph #Limits and Structures in Graph Theory #Mathematics
- Hajós' graph-coloring conjecture: Variations and counterexamples
1979/04/01 by Paul A. Catlin, Paul A Catlin · 103 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Chromatic scale #Combinatorics #Conjecture #Counterexample #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph coloring #Graph factorization #Graph power #Line graph #Mathematics #graph theory and CDMA systems
- Subgraphs of graphs, I
1974/01/01 by Paul A. Catlin · 40 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Degree (music) #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Induced subgraph #Mathematics #Simple (philosophy) #Simple graph #Vertex (graph theory)