MHB Matching Theory: Applying to Graphs Beyond Bipartite?

  • Thread starter Thread starter student3
  • Start date Start date
  • Tags Tags
    Graphs Theory
student3
I understand that matching theory (can) applies to bipartite graph.
My questions is can matching theory be also apply any other graphs, such as complete graph?
 
Technology news on Phys.org
A matching can be defined on any graph. It is a general concept.
 
Thread 'Star maps using Blender'

Thread 'Star maps using Blender'

Blender just recently dropped a new version, 4.5(with 5.0 on the horizon), and within it was a new feature for which I immediately thought of a use for. The new feature was a .csv importer for Geometry nodes. Geometry nodes are a method of modelling that uses a node tree to create 3D models which offers more flexibility than straight modeling does. The .csv importer node allows you to bring in a .csv file and use the data in it to control aspects of your model. So for example, if you...
View full post »

Similar threads

Python Help solving a geometrical matching issue with Graph Neural Networks
Replies
1
Views
2K
Sudoku solver by graph coloring theory
Replies
8
Views
2K
MHB Bipartite Graphs: Does $\alpha(G) =|U|$?
Replies
1
Views
2K
Python Understanding Graph Neural Networks (GNNs) Tutorials & Examples
Replies
2
Views
3K
Python Confused about recursion in python-depth first search-:
Replies
3
Views
1K
MHB Understanding Two Graph Theory Problems
Replies
2
Views
2K
MHB How many new branches will the complement graph of a deleted edge have?
Replies
11
Views
2K
I I would simply like to know how to get 2^k.
Replies
4
Views
3K
Comp Sci Shortest path problem in bipartite graph
Replies
1
Views
2K
Counting edge numbers in bipartite graphs
Replies
1
Views
1K

Hot Threads

Recent Insights

Back
Top