Symmetric graph

Results: 67



#Item
1Graph theory / Electrical engineering / Mathematics / Clock signal / Clock skew / Flow network / Dynamic connectivity / Skew / Skew-symmetric graph

Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Thomas Locher Rotem Oshman

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:35
2Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
3Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: www.iwr.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
4Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: comopt.ifi.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
5Algebra / Mathematics / Mathematical physics / Exponentials / Matrix theory / Lie groups / Operator theory / Chebyshev polynomials / Exponentiation / Eigenvalues and eigenvectors / Lipschitz continuity / Symmetric cone

Spectral Graph Theory Lecture 20 Concentration of Measure from Eigenvalue Bounds Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
6Graph theory / Mathematics / Submodular set function / Graph coloring / Spanning tree / Combinatorial optimization

Minimization of Symmetric Submodular Functions under Hereditary Constraints J.A. Soto (joint work with M. Goemans) DIM, Univ. de Chile

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:20
7Graph theory / Algebraic graph theory / Vertex-transitive graph / Hadwiger number / Graph minor / Graph / End / Symmetric graph / Planar graph

Rooted pointwise limit of graphs Papergives an asymptotic characterization of connected finite vertextransitive graphs of bounded (orientable or non-orientable) genus. All but a finite number of such graphs are em

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 04:53:59
8Algebra / Mathematics / Linear algebra / Matrices / Matrix theory / Lie groups / Mathematical physics / Determinant / Diagonalizable matrix / Rotation matrix / Matrix / Symmetric matrix

Spectral Graph Theory Lecture 23 Quadrature for the Finite Free Convolution Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-01 11:31:15
9NP-complete problems / Search algorithms / Permutation graph / Chordal graph / Graph / Permutation / Longest path problem / Hamiltonian path / Comparability graph / Depth-first search / Interval graph / Skew-symmetric graph

SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-10-09 12:22:03
10Graph theory / Extremal graph theory / Graph homomorphism / Graph coloring / Structure / Skew-symmetric graph / Line graph

Rainbow triangles in three-colored graphs J´ozsef Balogh∗ Ping Hu† Bernard Lidick´

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:00
UPDATE