Affordable Access

Publisher Website

On the use of Bichromatic Interchanges

DOI: 10.1016/s0304-0208(08)73444-3


Publisher Summary This chapter reviews some results related to the partitions of the node sets of hypergraphs by systematically applying simple coloring techniques based on bichromatic interchanges. The graph-theoretical definitions of Berge are used. The chapter discusses the sketch the recoloring procedure and uses it for characterizing a class of hypergraphs having regular k -colorings. The case where H is the dual of a multigraph are considered and some refinements are described for this particular case. More refined results can be derived in the particular case of edge colorings in multigraphs. The chapter discusses a non-regular coloring.

There are no comments yet on this publication. Be the first to share your thoughts.