Edge-Chromatic Numbers of Glued Graphs

C. Promsakon, C. Uiyyasathian

Abstract


Let $G_1$ and $G_2$ be any two graphs. Assume that $H_1\subseteq G_1$ and $H_2\subseteq G_2$ are connected, not a single vertex and such that $H_1 \cong H_2$ with an isomorphism f. The glued graph of $G_1$ and $G_2$ at $H_1$ and $H_2$ with respect to f, denoted by, is the graph that results from combining $G_1$ with $G_2$ by identifying $H_1$ and $H_2$ with respect to the isomorphism f between $H_1$ and $H_2$. We give upper bounds of the edge-chromatic numbers of glued graphs; one is in terms of the edge-chromatic numbers of their original graphs where we give a characterization of graphs satisfying its equality. We further obtain a better upper bound of the chromatic numbers of glued graphs when the original graphs are line graphs.

Full Text: PDF

Refbacks

  • There are currently no refbacks.


The Thai Journal of Mathematics organized and supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2020 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|