Número de lista cromática y cromáticidad única del grafo Kr2 + Ok

Autores

  • Le Xuan Hung HaNoi University for Natural Resources and Environment 41 A, Phu Dien Road, Phu Dien precinct, North Tu Liem district, Hanoi, Vietnam

DOI:

https://doi.org/10.17268/sel.mat.2019.01.04

Palavras-chave:

Número Cromático, polinomio cromático, grafo único cromaticmente, grafo completo r-partido

Resumo

En este artículo, determinamos el número de lista cromática y caracterizamos cromáticamente el grafo G =Kr2 + Ok. Probaremos que ch(G) = r + 1 si 1<=k<=2, G es x-único si 1<=k<=3.

Referências

Behzad, M. Graphs and thei chromatic number, Doctoral Thesis (Michigan State University), 1965.

Behzad, M. and Chartrand, G. Introduction to the theory of graphs, Allyn and Bacon, Boston 1971.

Behzad, M., Chartrand G. and Cooper,J. The coloring numbers of complete graphs, J. London Math. Soc. 42 (1967), 226 – 228.

Birkhoff, G. D. A determinant formula for the number of ways of coloring a map, Annals of Math. 14 (2) (1912) 42–46.

Bondy, J.A. and Murty, U.S.R. Graph theory with applications, MacMillan, 1976.

Brandstadt, A., Hammer, P.L., Le, V.B. and Lozin, V.V. Bisplit graphs, Discrete Math. 299 (2005) 11–32.

Chao, C.Y., Whitehead, Jr. E.G. On chromatic equivalence of graphs. In: Theory and Applications of Graphs, ed. Y. Alavi and D.R. Lick, Springer Lecture Notes in Math. 642 (1978) 121–131.

Chvatal, V. and Hammer, P.L. Aggregation of inequalities in integer programming, Annals Disc. Math. 1 (1977) 145–162.

Diestel, R. Graph Theory, Springer – Verlag New Your 2000.

Koh, K.M. and Teo, K.L. The search for chromatically unique graphs, Graphs Combin. 6 (1990) 259–285.

Koh, K.M. and Teo, K.L. The search for chromatically unique graphs II, Discrete Math. 172 (1997) 59–78.

Read,R.C. An introduction to chromatic polynomials, J. Combin. Theory 4 (1968) 52–71.

Ngo Dac Tan and Le Xuan Hung. On colorings of split graphs, Acta Mathematica Vietnammica, Volume 31, Number 3, 2006, pp. 195– 204.

Vizing, V.G. On an estimate of the chromatic class of a p-graph, Discret. Analiz. 3 (1964) 23–30. (In Russian)

Wilson, R.J. Introduction to graph theory, Longman group ltd, London (1975).

Downloads

Publicado

2019-07-21

Como Citar

Xuan Hung, L. (2019). Número de lista cromática y cromáticidad única del grafo Kr2 + Ok. Selecciones Matemáticas, 6(01), 26-30. https://doi.org/10.17268/sel.mat.2019.01.04

Edição

v. 6 n. 01 (2019): January - July

Seção

Articles

Licença

Os autores que publicam nesta revista aceitam as seguintes condições:

Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).