MHB Recognisable colourings of graphs

  • Thread starter Thread starter janvdl
  • Start date Start date
  • Tags Tags
    Graphs
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 'Here's a Statistics problem for game of Polo (or Hockey if you like)'

Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
View full post »

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top