All Questions
Tagged with examples graph-theory
8
questions
0
votes
0
answers
58
views
Regular graphs without non-trivial $f$-factor
Question:
are there any known examples of $k$-regular graphs that have no regular $f$-faktor, $1\le f\lt k;\ k\ge 3$, resp., can their existence or nonexistence be proved?
- 12.5k
3
votes
1
answer
93
views
On cospectral graphs
Is there examples of non-isomorphic cospectral graphs having
Non-isomorphic automorphism groups?
Isomorphic automorphism groups?
- 13.5k
2
votes
1
answer
112
views
A diameter 2 arc-transitive graph whose complement is not arc-transitive?
A graph $G=(V,E)$ is arc-transitive if its symmetry group acts transitively on ordered pairs of adjacent vertices.
In general, the complement of an arc-transitive graph is not arc-transitive.
But I ...
- 11.9k
14
votes
4
answers
1k
views
Is the "Moebius Stairway" Graph Already Known?
It is a wellknown fact, that Moebius Ladder Graphs have $2n$ vertices, but nowhere could I find any hint of how to generalize them to Graphs with $2n+1$ vertices.
Last week I had the idea of giving up ...
- 12.5k
10
votes
2
answers
978
views
Densest Graphs with Unique Perfect Matching
Given a graph $G$ with $n$ vertices, that has a perfect matching $M$, what is the maximal number of edges that $G$ can have without contradicting the uniqueness of $M$?
Are examples of such extremal ...
- 12.5k
1
vote
1
answer
62
views
Test Instances for Perfect Matchings in Graphs
Are there any graphs with a known set of perfect matchings and other predefined properties, such as vertex connectivity, which can be used for testing the implementation of matching algorithms?
...
- 12.5k
2
votes
1
answer
134
views
Images of interval edge coloring
I found out the definition of interval edge colorings, concept put by Kamalian in various papers but could not find a graph depicting an example. Where can I find pictures of explicit examples of ...
- 21
0
votes
3
answers
233
views
Where to find nice diagrams of trees and other graphs? [closed]
Are there some publicly available, vector format diagrams of trees and other graphs? They aren't hard to make, but they sure do take a lot of time (for me).
- 1,803