Recognisable colourings of graphs

  • Context: MHB 
  • Thread starter Thread starter janvdl
  • Start date Start date
  • Tags Tags
    Graphs
Click For Summary
SUMMARY

The discussion centers on the topic of recognizable colorings of graphs, specifically referring to "Vertex Distinguishing Coloring" and "Vertex Distinguishing Total Coloring." Participants express difficulty in finding comprehensive resources on these concepts. A key reference mentioned is the paper by Chartrand & Lesniak, which provides foundational insights into these coloring methods.

PREREQUISITES
  • Understanding of graph theory fundamentals
  • Familiarity with coloring concepts in mathematics
  • Knowledge of academic research papers in combinatorial mathematics
  • Basic skills in searching academic databases for scholarly articles
NEXT STEPS
  • Research "Vertex Distinguishing Coloring" techniques and applications
  • Explore "Vertex Distinguishing Total Coloring" in-depth
  • Read the paper by Chartrand & Lesniak for foundational knowledge
  • Investigate related topics in combinatorial optimization
USEFUL FOR

Mathematicians, computer scientists, and researchers in graph theory looking to deepen their understanding of graph colorings and their applications in various fields.

janvdl
Messages
34
Reaction score
0
Do these go by any other name? I'm really struggling to find information on them. So far I've found a paper on it by Chartrand & Lesniak. (Dull)
 
Physics news on Phys.org
janvdl said:
Do these go by any other name? I'm really struggling to find information on them. So far I've found a paper on it by Chartrand & Lesniak. (Dull)

Hi janvdl,

"Vertex Distinguishing Coloring", "Vertex Distinguishing Total Coloring" may be the search phrases that you are looking for. I think this may also interest you.

Kind Regards,
Sudharaka.
 

Similar threads

MHB Understanding Two Graph Theory Problems
  • · Replies 2 ·
Replies
2
Views
2K
MHB Graph Grammer Function For Two Exotic Graphs Question please.
  • · Replies 4 ·
Replies
4
Views
2K
MHB Finding the shortest Hamiltonian cycle in a complete graph
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Concrete examples of randomness in math vs. probability theory
  • · Replies 11 ·
Replies
11
Views
3K
MHB A Subset of a Graph with No Perfect Matching
  • · Replies 1 ·
Replies
1
Views
2K
Mathematica Mathematica - How to Graph Direction Fields of ODEs?
  • · Replies 9 ·
Replies
9
Views
2K
MHB Understanding Sets, Relations, and Functions for Struggling Students
  • · Replies 1 ·
Replies
1
Views
2K
MHB Graph two colours, no monochromatic path.
  • · Replies 1 ·
Replies
1
Views
2K
MHB Finding a Minimal Vertex Cover & Max Sets for a Graph
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Find Smallest Subtree of G w/ Nodes from S
  • · Replies 5 ·
Replies
5
Views
2K