Equivalence classes for a graph

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
JierenChen
Messages
11
Reaction score
0
Is there a way to figure out the number of equivalence classes for all graphs of order n, size k?
 

Discussion

Mathematics news on Phys.org
It's not easy. Maybe the best way is with a program like GAP.
 

Similar threads

Undergrad ##L^2## - space equivalence classes and norm

  • cianfa72
  • · Replies 4 ·
  • Calculus
Replies
4

Binary operation on equivalence classes

  • PhysicsRock
  • · Replies 3 ·
  • Precalculus Mathematics Homework Help
Replies
3

Comp Sci Are Equivalence Classes Confusing?

  • shivajikobardan
  • · Replies 2 ·
  • Engineering and Comp Sci Homework Help
Replies
2

Graduate Definition of first order infinitesimal using equivalence class

  • Mike_bb
  • · Replies 3 ·
  • Calculus
Replies
3

Equivalence Classes: Solving Cbarker1's Problem

  • cbarker1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Find All Equivalence Classes for Relation R⊆ℝ2

  • Mathematicsresear
  • · Replies 7 ·
  • Calculus and Beyond Homework Help
Replies
7

Elliptic functions, periodic lattice, equivalence classes

  • binbagsss
  • · Replies 3 ·
  • Calculus and Beyond Homework Help
Replies
3

Finding a Matrix to Connect Equivalence Classes in Quotient Space

  • mr.tea
  • · Replies 3 ·
  • Calculus and Beyond Homework Help
Replies
3

Equivalence Classes of Bracelet Beads: Red, White, Blue

  • linag96
  • · Replies 1 ·
  • Programming and Computer Science
Replies
1

Binary Relations and Equivalence Classes | Proving R is an Equivalence Relation

  • JProgrammer
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3