Cayley graph

Results: 49



#Item
1

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS JOSHUA ERDE, FLORIAN LEHNER, AND MAX PITZ Abstract. We prove that any one-ended, locally finite Cayley graph with non-torsion generators admits a decomposition into edge

Add to Reading List

Source URL: www.florian-lehner.net

Language: English - Date: 2017-09-28 06:35:55
    2Graph theory / Graph labeling / Partial cube / Cayley graph / Graph coloring / Edge-graceful labeling

    Weak Sense of Direction Labelings and Graph Embeddings Christine T. Cheng∗ Ichiro Suzuki† December 27, 2010

    Add to Reading List

    Source URL: www.cs.uwm.edu

    Language: English - Date: 2010-12-27 12:34:40
    3Algebraic graph theory / Matrix theory / Matrices / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Laplacian matrix / Spectral graph theory / Cayley graph / Graph / Matrix / Expander graph

    Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-09-16 08:59:19
    4Algebraic graph theory / Matrices / Expander graph / Regular graph / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Ramanujan graph / Cayley graph / Graph / Connectivity

    Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-08-17 14:43:26
    5Group theory / Geometric group theory / Algebraic graph theory / Cayley graph / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Abelian group / Generating set of a group / Regular graph / Examples of groups / Two-graph

    Spectral Graph Theory Lecture 13 Cayley Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    6

    Enumeration of Triangles in a Divisor Cayley Graph Chalapathi, T1, Madhavi, L2* and Venkataramana, S3 1 Department of Mathematics, J.B.Womens Engg. College, Tirupati, Andhra Pradesh, India 2 Department of Applied Mathema

    Add to Reading List

    Source URL: www.mu.edu.et

    Language: English
      7Expander graph / Zig-zag product / Ramanujan graph / Connectivity / Spectral graph theory / Cayley graph / Bipartite graph / Salil Vadhan

      Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel

      Add to Reading List

      Source URL: www.math.ias.edu

      Language: English - Date: 2006-05-18 11:21:02
      8Graph theory / Mathematics / Algebra / Algebraic graph theory / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Spectral graph theory / Line graph / Cayley graph / Graph

      Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory Luca Trevisan University of California, Berkeley

      Add to Reading List

      Source URL: www.eecs.berkeley.edu

      Language: English - Date: 2015-05-26 11:28:40
      9Geometric group theory / Combinatorics on words / Discrete mathematics / Theoretical computer science / Model theory / Combinatorics / Group theory / Ring / Cayley graph / Hyperbolic group / Module:User:Lesser Cartographies/G / Module:User:Lesser Cartographies/MR

      Robert H. Gilman www.math.stevens.edu/~rgilman Curriculum Vitae, February 2015 Education A.B., Princeton University, June 1964 Ph.D., Columbia University, January 1969, Advisor: P. X. Gallagher

      Add to Reading List

      Source URL: www.math.stevens.edu

      Language: English - Date: 2015-03-02 13:33:30
      10Algebra / Mathematics / Abstract algebra / Algebraic structures / Semigroup theory / Inverse semigroup / Cayley graph / Semigroup / Graph / Inverse element / BassSerre theory / Expander graph

      Background Inverse acts Graphs of Inverse semigroups

      Add to Reading List

      Source URL: www-users.york.ac.uk

      Language: English - Date: 2011-05-17 09:00:00
      UPDATE