MHB Recognisable colourings of graphs

  • Thread starter Thread starter janvdl
  • Start date Start date
  • Tags Tags
    Graphs
Click For Summary
Recognizable colorings of graphs are also referred to as "Vertex Distinguishing Coloring" and "Vertex Distinguishing Total Coloring." These terms may yield more relevant information in academic searches. A paper by Chartrand & Lesniak is noted as a resource on the topic. The discussion highlights the challenge of finding comprehensive information on recognizable colorings. Utilizing the suggested terminology could enhance research efforts.
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.
 

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

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 - 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