- Well-covered Token Graphs
2020/10/09 by Fred M. Abdelmalek, F. M. Abdelmalek, Abdelmalek, F. M. +6 · 2 citations
Computer Science · Mathematics · #05C69 #1-planar graph #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Edge-transitive graph #FOS: Mathematics #Finite Group Theory Research #Graph #Graph power #Graph theory and applications #Line graph #Mathematics #Odd graph #Triangle-free graph #math.CO #msc:05C69
- Sparse Kneser graphs are Hamiltonian
2017/11/30 by Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak · 1 citation
Computer Science · Engineering · Mathematics · #1-planar graph #Chordal graph #Combinatorics #Complete graph #Discrete mathematics #Disjoint sets #Graph #Hamiltonian path #Hypergraph #Limits and Structures in Graph Theory #Mathematics #Odd graph #Topological and Geometric Data Analysis #cs.DM #graph theory and CDMA systems #math.CO #msc:05C45 #msc:94B25
- Triangle-free Hamiltonian Kneser graphs
2003/04/30 by Ya-Chen Chen, Ya-chen Chen · 2 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Bipartite graph #Chordal graph #Combinatorics #Complete bipartite graph #Discrete mathematics #Disjoint sets #Graph #Hamiltonian (control theory) #Limits and Structures in Graph Theory #Mathematics #Odd graph #Pancyclic graph #Topological and Geometric Data Analysis #graph theory and CDMA systems
- Girth of sparse graphs
2002/01/24 by Béla Bollobás, Endre Szemerédi · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Finite Group Theory Research #Girth (graph theory) #Graph #Graph power #Line graph #Mathematics #Odd graph #Pathwidth #Triangle-free graph #Upper and lower bounds #graph theory and CDMA systems
- High-Girth Graphs Avoiding a Minor are Nearly Bipartite
2001/09/01 by Anna Galluccio, Luis Goddyn, Luis A. Goddyn +1 · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #Foster graph #Girth (graph theory) #Graph #Graph homomorphism #Graph minor #Graph power #Homomorphism #Limits and Structures in Graph Theory #Line graph #Mathematics #Odd graph #Planar graph #Triangle-free graph