0 like 0 dislike
0 like 0 dislike
Is there research on graphs where the edges can connect more than two nodes?

8 Answers

0 like 0 dislike
0 like 0 dislike
Graph theory noob question: how is this different from a graph with a k clique that has identical edges connecting the vertices in that clique?
0 like 0 dislike
0 like 0 dislike
Directed graphs are basically binary relations (over a finite set). You can generalize to n-ary relations.
0 like 0 dislike
0 like 0 dislike
Simplicial complexes sounds like what you're thinking about
0 like 0 dislike
0 like 0 dislike
Seems like these objects have a simple isomorphism to bipartite graphs: one set of nodes are the nodes and the other are the hyperedges. Tons of stuff on bipartite graphs
0 like 0 dislike
0 like 0 dislike
A question on the side. What's different from an edge connecting to multiple nodes and an edge connecting to a single node that can store multiple values?
0 like 0 dislike
0 like 0 dislike
surely if a graph consists of edges only connects to 2 nodes, that's just a doubly linked list?

edit: apologies for asking a question on Reddit. downvote away
0 like 0 dislike
0 like 0 dislike
Good question OP, leaving a comment because an upvote didn't feel like enough.

​

Edit: downvote bots wtf?
0 like 0 dislike
0 like 0 dislike
No. These are called degree three (or greater) vertices. They are very common. Yes, lots of research on these.

Related questions

0 like 0 dislike
0 like 0 dislike
2 answers
a_dalgleish asked Jun 21
Contributing to the right math area, If all areas are equally curious
a_dalgleish asked Jun 21
0 like 0 dislike
0 like 0 dislike
2 answers
ConradDubai asked Jun 21
How to “topologize” the fundamental group: a primer
ConradDubai asked Jun 21
0 like 0 dislike
0 like 0 dislike
3 answers
MattWoosie asked Jun 21
If you had to pick the best method for solving Poisson’s Equation, which would it be and why?
MattWoosie asked Jun 21
0 like 0 dislike
0 like 0 dislike
15 answers
marcuscallender asked Jun 21
Fixing the "I Must Prove This, Myself!" mindset
marcuscallender asked Jun 21
0 like 0 dislike
0 like 0 dislike
1 answer
TBerguer asked Jun 21
The spin-1 matrices and the Gell-Mann matrices are pretty similar. Is there a way to get one set from the other?
TBerguer asked Jun 21

24.8k questions

103k answers

0 comments

33.7k users

OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!