Some Open Problems in the Symmetry of Graphs

Some Open Problems in the Symmetry of Graphs - Cassyni

When dealing with symmetry properties of combinatorial objects, such as vertex-transitive (di)graphs, a fundamental question is to determine their full ...

What are currently the most important open problems in graph theory?

The classification of distance-transitive graphs is an arguably interesting and important open problem in algebraic graph theory.

Open problems in Lie symmetry theory - Mathematics Stack Exchange

What are some famous open problems and conjectures in Lie symmetry theory? Is there some kind of list of these problems available or possibly a historical ...

Some open problems in matchings in graphs

M is k-matching ⇐⇒ #M = k. Shmuel Friedland Univ. Illinois at Chicago () Some open problems in matchings in graphs. BIRS, February 1, 2011.

Collection of conjectures and open problems in graph theory

The largest section in the open problem garden is about graph theory. The book Erdös on Graphs with its living version might be interesting ...

Some of my favorite open problems

In a balanced directed graph, take any spanning tree, with directed edges ... And an edge-weighted graph is essentially the same as a symmetric.

Open Problems list - Mathematics Stack Exchange

Various people including Simon Donaldson have made progress to understand such a relation. Mirror symmetry. He has collaborated with string ...

Problems in Graph Theory and Combinatorics - Douglas B. West's

Note: Here is a discussion of the notation for the number of vertices and the number of edges of a graph G. Other directories of open problems pages can be ...

Symmetries of Graphs and Networks

Although there are many interesting open problems about vertex-transitive graphs, the workshop focussed on ... mentioning methods and suggesting some open ...

Can a function be symmetric about the origin without being ... - Reddit

If what you've ended up with is the same as the original, then the graph is symmetric about the origin.

Some open problems related to eigenvalues of graphs - YouTube

Algebraic Graph Theory: Some open problems related to eigenvalues of graphs.

Algebra - Symmetry (Practice Problems) - Pauls Online Math Notes

Here is a set of practice problems to accompany the Symmetry section of the Common Graphs chapter of the notes for Paul Dawkins Algebra ...

(PDF) Open Problems in Symmetry Analysis - ResearchGate

... There exist algorithms and software packages [7] to produce such systems of determining equations. However, to obtain nonclassical symmetries, exactly ...

Graph Theory | Open Problem Garden

Graph Theory ; Arc-disjoint strongly connected spanning subdigraphs · Bang-Jensen; Yeo, ; Do any three longest paths in a connected graph have a vertex in ...

some open problems - University of Washington

I proved (Journal of Graph Theory) that if there are large subsets W such that the equation holds for many different eigenvectors k, then the ...

1.2: Graphs and Symmetry - Algebra - Mathematics LibreTexts

We will use the graphing calculator to test for all three symmetries. Symmetry (Algebra). x-axis Symmetry. To test algebraically if a graph is ...

Open problems of Paul Erd˝os in graph theory - UCSD Math

Paul wrote many problem papers, some of which appeared in various (really hard-to-find) proceedings. Here is an attempt to collect and organize these problems ...

Algebra - Symmetry - Pauls Online Math Notes

We used this fact when we were graphing parabolas to get an extra point of some of the graphs. In this section we want to look at three types of ...

A Survey of Venn Diagrams: Open Problems

For n > 2, find a "symmetric" diagram on the sphere where the group of symmetries is different than those used in the section on symmetric Venn diagrams. In ...

Optimal Symmetry Breaking for Graph Problems

We present a novel approach to address symmetries in graph problems in order to make advances towards solving some of these open problems. For hard ...