Graph Theory Notation Question

Click For Summary
SUMMARY

The notation "W6" with a bar over it, represented as ##\overline{W_6}##, signifies the complement of the graph W6, which includes all elements not contained within W6. This interpretation aligns with standard graph theory conventions where a bar indicates a complement set. The discussion highlights a common point of confusion among students regarding notation not explicitly covered in textbooks.

PREREQUISITES
  • Understanding of basic graph theory concepts
  • Familiarity with set notation and complements
  • Knowledge of graph representations and terminology
  • Experience with mathematical notation in advanced mathematics
NEXT STEPS
  • Research the concept of graph complements in graph theory
  • Study advanced graph theory notation and its applications
  • Explore visual representations of graph complements
  • Learn about other common notations in graph theory
USEFUL FOR

Students studying graph theory, educators teaching advanced mathematics, and anyone seeking clarity on mathematical notation in graph contexts.

B3NR4Y
Gold Member
Messages
170
Reaction score
1
I'm not sure if this warrants a full post, but I am doing my homework and I came across notation I'm not familiar with. Skimming the chapter it's not in there either.

It says "Draw W6" but W6 has a bar over it, like complex conjugate. What does this mean? I know what W6 looks like.
 
Mathematics news on Phys.org
B3NR4Y said:
I'm not sure if this warrants a full post, but I am doing my homework and I came across notation I'm not familiar with. Skimming the chapter it's not in there either.

It says "Draw W6" but W6 has a bar over it, like complex conjugate. What does this mean? I know what W6 looks like.
Without seeing any context, my best guess is that ##\overline{W_6}## means the complement of ##W_6## -- everything in the graph that isn't in ##W_6##. An image of the page might be helpful.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K