- Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
2010/11/12 by Zdeněk Ryjáček, Petr Vrána · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #graph theory and CDMA systems #Multigraph #Combinatorics #Mathematics #Line graph #Social connectedness #Discrete mathematics #Cubic graph #Block graph #Quartic graph #Voltage graph #Graph #Pathwidth
- A new proof of the graph removal lemma
2010/06/07 by Jacob Fox, Fox, Jacob · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #Discrete mathematics #FOS: Computer and information sciences #FOS: Mathematics #Graph #Graph Labeling and Dimension Problems #Graph power #Lemma (botany) #Limits and Structures in Graph Theory #Line graph #Mathematics #Quartic graph #cs.DM #math.CO
- Tough graphs and hamiltonian circuits
1973/07/01 by V. Chvátal, Vašek Chvátal · 40 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Conjecture #Cubic graph #Discrete mathematics #Graph #Graph power #Hamiltonian (control theory) #Hamiltonian path #Limits and Structures in Graph Theory #Line graph #Mathematics #Quartic graph #Voltage graph #graph theory and CDMA systems