Graph Theory: I understanding the corollaries

Click For Summary
SUMMARY

The discussion focuses on the intersection number in graph theory, specifically addressing when it is less than the number of edges. Participants seek clarification on whether a subset Si of a set S includes a vertex v_i along with its incident edges. The consensus indicates that Si indeed contains both the vertex and the associated edges, confirming the relationship between vertices and edges in subsets.

PREREQUISITES
  • Understanding of basic graph theory concepts
  • Familiarity with intersection numbers in graph theory
  • Knowledge of subsets and their properties
  • Experience with vertex-edge relationships in graphs
NEXT STEPS
  • Research the properties of intersection numbers in graph theory
  • Study the concept of subsets in relation to graph structures
  • Explore the implications of vertex-edge relationships in graph theory
  • Learn about advanced topics in graph theory, such as connectivity and edge incidence
USEFUL FOR

Students and researchers in mathematics, particularly those specializing in graph theory, as well as educators seeking to clarify concepts related to intersections and subsets in graphs.

Terrell
Messages
316
Reaction score
26
please check the attached photo
 

Attachments

  • proof explanation.png
    proof explanation.png
    33.4 KB · Views: 451
Mathematics news on Phys.org
Terrell said:
please check the attached photo

What is your question?
 
Math_QED said:
What is your question?
when is the intersection number less than the number of edges?

also a clarification i need, in Si s.t. Si is subset of S, does it contain v_i together with edges incident to it? so meaning it is a set containing a vertex and edges?
 
Last edited:

Similar threads

Undergrad Find Smallest Subtree of G w/ Nodes from S
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Traffic simulation : directed graph including specific rules
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Adding 'z' to 2D graph equation
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Explanation for parity difference for # of simple graphs
  • · Replies 4 ·
Replies
4
Views
1K
Undergrad Finding if a subgraph of a minimal non-planar graph is maximal planar
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Prove that a given graph contains a cycle using induction (Graph Theory)
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad The number of intersection graphs of ##n## convex sets in the plane
  • · Replies 2 ·
Replies
2
Views
1K
MHB Is this theory regarding the graph and the square root valid?
  • · Replies 1 ·
Replies
1
Views
2K
High School Is there a simple way to graph this transcendental expression with pi?
  • · Replies 4 ·
Replies
4
Views
2K
MHB What is the graph of y = sin^2 x + cos^2 x?
  • · Replies 1 ·
Replies
1
Views
1K