Recognisable colourings of graphs

  • Context:
  • Thread starter Thread starter janvdl
  • Start date Start date
  • Tags Tags
    Graphs
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
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)
 

Discussion

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

Graduate Duality between Feynman graphs

  • loop quantum gravity
  • · Replies 1 ·
  • High Energy, Nuclear, Particle Physics
Replies
1

Are Events in Random Graphs from G(n, 1/2) Independent?

  • joypav
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Graphs of RC Circuit Responses

  • stunner5000pt
  • · Replies 3 ·
  • Introductory Physics Homework Help
Replies
3

Can Vector Space $(V,O_1,O_2)$ Represent 2 Graphs?

  • vs140580
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Undergrad Calculate acceleration from power/torque graphs

  • gen x
  • · Replies 17 ·
  • Mechanics
Replies
17

Graph Grammer Function For Two Exotic Graphs Question please.

  • moyo
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Graduate Edge Colouring of Bipartite Graphs: Proving Valency Equality

  • Stephane G
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

How do programs draw function graphs?

  • Trysse
  • · Replies 14 ·
  • Programming and Computer Science
Replies
14

Book Recommendation for Nearest Neighbor Graphs

  • Bingk1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Graph two colours, no monochromatic path.

  • Arnold1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1