Matching Theory: Applying to Graphs Beyond Bipartite?

  • Topic:
  • Thread starter Thread starter student3
  • Start date Start date
  • Tags Tags
    Graphs Theory
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 2K views
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?
 
Physics news on Phys.org

Discussion

A matching can be defined on any graph. It is a general concept.
 

Similar threads

Bipartite Graphs: Does $\alpha(G) =|U|$?
  • Julio1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1
Comp Sci Shortest path problem in bipartite graph
  • SadPaul
  • · Replies 1 ·
  • Engineering and Comp Sci Homework Help
Replies
1
Undergrad How Does Quantum Negativity Vary with Partial Transposes in Bipartite Systems?
  • Jufa
  • · Replies 1 ·
  • Quantum Physics
Replies
1
Graduate Counting edge numbers in bipartite graphs
  • Medicol
  • · Replies 1 ·
  • General Math
Replies
1
Prove using induction that if a graph has no odd cycles it is bipartite
  • Superyoshiom
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1
Proving K-Extendability of a Bipartite Graph
  • Aryth1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1
Can someone tell me if this is a bipartite graph?
  • Topgun_68
  • · Replies 8 ·
  • Precalculus Mathematics Homework Help
Replies
8
Graduate Edge Colouring of Bipartite Graphs: Proving Valency Equality
  • Stephane G
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1
Number of Complete Bipartite Graphs with n Vertices
  • schaefera
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4
Graduate Cat vs Mouse (bipartite graphs) - can mouse evade capture?
  • KOSS
  • · Replies 2 ·
  • Differential Geometry
Replies
2