- Hamiltonian graphs of given order and minimum algebraic connectivity
2017/03/13 by Shu-Guang Guo, Rong Zhang, Guanglong Yu · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algebraic connectivity #Algebraic number #Combinatorics #Discrete mathematics #Graph #Graph theory and applications #Hamiltonian (control theory) #Hamiltonian path #Hamiltonian path problem #Indifference graph #Interconnection Networks and Systems #Line graph #Mathematical analysis #Mathematical optimization #Mathematics #Pancyclic graph #Pathwidth
- Pancyclicity of Hamiltonian and highly connected graphs
2009/03/26 by Peter Keevash, Keevash, Peter, Benny Sudakov +1 · 1 citation
Computer Science · Mathematics · #05C38 #05C45 #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Conjecture #Discrete mathematics #FOS: Mathematics #Graph #Graph theory and applications #Hamiltonian (control theory) #Hamiltonian path #Independence number #Limits and Structures in Graph Theory #Line graph #Mathematics #Pancyclic graph #Pathwidth #Vertex (graph theory) #math.CO #msc:05C38 #msc:05C45
- Triangle-free Hamiltonian Kneser graphs
2003/04/30 by Ya-Chen Chen, Ya-chen Chen · 1 citation
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
- Critical 3-cochromatic graphs
1995/09/01 by Leif K. Jørgensen · 1 citation
Computer Science · Materials Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Combinatorics #Complement (music) #Discrete mathematics #Graph #Limits and Structures in Graph Theory #Mathematics #Nanocluster Synthesis and Applications #Pancyclic graph #Vertex (graph theory)
- A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular‐arc graphs, and nested interval graphs
1982/09/01 by Dale Skrien · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Combinatorics #Mathematics #Indifference graph #Interval graph #Pathwidth #Chordal graph #Split graph #Block graph #Cograph #Discrete mathematics #Comparability graph #Trapezoid graph #Maximal independent set #1-planar graph #Pancyclic graph #Graph #Line graph
- ODD Cycles of Specified Length in Non-Bipartite Graphs
1982/01/01 by Roland Häggkvist · 2 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Degree (music) #Discrete mathematics #Graph #Limits and Structures in Graph Theory #Line graph #Mathematics #Pancyclic graph #Physics #graph theory and CDMA systems
- Sufficient Conditions for Circuits in Graphs†
1972/05/01 by D. R. Woodall, Douglas R. Woodall · 12 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Combinatorics #Directed graph #Discrete mathematics #Graph #Graph power #Hamiltonian path #Line graph #Mathematics #Pancyclic graph #Undirected graph #VLSI and FPGA Design Techniques #Valency #graph theory and CDMA systems
- On characterizing certain graphs with four eigenvalues by their spectra
1970/10/01 by Michael Doob · 1 citation
Computer Science · Engineering · Mathematics · #1-planar graph #Adjacency matrix #Bipartite graph #Chordal graph #Cograph #Combinatorics #Discrete mathematics #Graph #Graph theory and applications #Indifference graph #Line graph #Mathematics #Matrix Theory and Algorithms #Metric dimension #Pancyclic graph #Pathwidth #Strongly regular graph #Symmetric graph #Vertex-transitive graph #Voltage graph #graph theory and CDMA systems
- On Hamiltonian bipartite graphs
1963/09/01 by J. W. Moon, J. Moon, Leo Moser +1 · 16 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bipartite graph #Chordal graph #Combinatorics #Complete bipartite graph #Discrete mathematics #Graph #Graph theory and applications #Hamiltonian (control theory) #Hamiltonian path #Hamiltonian path problem #Limits and Structures in Graph Theory #Mathematics #Pancyclic graph