Remarks on the theory of graph characteristics

  • 23 Accesses

  • 1 Citations


In this paper there is introduced the notation of the graph trivial characteristic defined by the environment-exact relation. That characteristic is a generalization of the concept Ik-characteristic of a graph from [1].


  1. [1]

    L. Szamkołowicz,Informacja otoczoniewa grafu a zagadnienie Ulama, Prace Naukowe Instytutu Matematyki i Fizyki Teoretycznej Politechniki Wroc'awskiej, Grafy i hipergrafy,9, 1973, pp. 3–7.

  2. [2]

    A. A. Zykov,Theory of finite graphs, I, Novosibirsk, 1969 (in Russian).

Download references

Author information

Additional information

Al mio Maestro BeniaminoSegre.

Entrata in Redazione il 24 marzo 1973.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Szamkołowicz, L. Remarks on the theory of graph characteristics. Annali di Matematica 98, 257–261 (1974).

Download citation


  • Graph Characteristic
  • Trivial Characteristic