The chromatic class and the chromatic number of the planar conjugated triangulation

Preprint English OPEN
Malinina, Natalia;
  • Subject: Computer Science - Discrete Mathematics | 05Cxx (primary), 68Rxx (secondary) | F.2.2
    arxiv: Computer Science::Discrete Mathematics | Computer Science::Computational Geometry | Mathematics::Combinatorics

This material is dedicated to the estimation of the chromatic number and chromatic class of the conjugated triangulation (first conversion) and also of the second conversion of the planar triangulation. Also this paper introduces some new hypotheses, which are equivalen... View more
  • References (9)

    [1] Berge, C.: Theore des graphes et ses applications, DUNOD, Paris, (1958), 319.

    [2] Brooks, R.: On coloring the nodes of a network, Proc. Cambridge Philos. Soc., 6 (37), (1941), 194-197.

    [3] Chrisofides, N.: Graph Theory. An Algorithmic approach, Academic Press, London, New York, Paris (1975), 429.

    [4] A. A. Zukov. Theory of nite graphs. Science, Novosibirsk (1969)

    [5] Welsh, D.J.A., Powel, M.B.: An upper bond on the chromatic number of a graph and its application to timetabling problem, The Computer Journal, 10, (1967), 85.

    [6] Szekeres, G., Wilf, H.S.: An inequelity for the chromatic number of a graph, Journal of Combinatorial Theory, 4, (1968), 1-12.

    [7] Shannon, C., Weaver, W.: A theorem on coloring the lines of a network, Journal Math. and Phys., 28, (1949), 148-151

    [8] Shannon, C., Weaver, W.: The Mathematical Theory of Communication, Urbana, Illinois, USA: The University of Illinois Press. (1949)

    [9] Malinina, N.: The equation of the existence for the planar triangulation, ReaserchGate:, 27p., 2013 (Moscow Aviation Institute (National Research University), 4, Volocolamskiy Shosse, Moscow, GCP-4, Russian Federation)

  • Metrics
Share - Bookmark