Re: Three quesition about graph coloring

I am sorry about that I forget that some symbol couldn't use here.

so,I repost about my question.

X(G):= chromatic number of simple graph G
A ^S^ B:= the intersection of A and B
A vSv B:= the union of A and B

Define a function CLRS: {graphs} -> { sets of function(s)}
s.t. G |-> {f | f:V(G)->{1,2,...,X(G)} is proper coloring}


Suppose G, H be any simple graph...
Is "CLRS(G)=CLRS(H) <-> G is isomophic to H " ?
Is always exist simple graph F s.t. CLRS(F)=CLRS(G) ^S^ CLRS(H)?
Is always exist simple graph F s.t. CLRS(F)=CLRS(G) vSv CLRS(H)?


At first, I never know the discussion for set of coloring.
I just get the idea, but I'm not ensure whether it's good or bad.
I just get a new thinking about this.


Is any book ever talk about something like this?


Thank you.

.

Relevant Pages

  • Re: Three quesition about graph coloring
    ... so,I repost about my question. ... X:= chromatic number of simple graph G ... A ^S^ B:= the intersection of A and B ... A vSv B:= the union of A and B ...
    (sci.math)
  • Re: Three quesition about graph coloring
    ... so I rewrite the first article. ... X:= chromatic number of simple graph G ... Is always exist simple graph F s.t. CLRS=CLRSvSv CLRS? ...
    (sci.math)
  • Re: The Lazy Persons Guide to Proving the Four Color Theorem
    ... In fact, the 4CT is false if there is a graph G with Chi> 4, ... For every possible 4-coloring of, there can be no proper ... rest of G, or equivalently, if C is a coloring of G, then Chas four ... You assumed we can recolor just v_a; ...
    (sci.math)
  • Re: Four Color Theorem
    ... My proof is based on the assumption that the following graph is not 4-chroma. ... Without the internal chord ... All you have done is made one coloring fail to work; ... that no minimal counterexample of the 4CT contains K4. ...
    (sci.math)
  • Re: Four Color Theorem
    ... My proof is based on the assumption that the following graph is not 4-chroma. ... Without the internal chord ... All you have done is made one coloring fail to work; ... that no minimal counterexample of the 4CT contains K4. ...
    (sci.math)