|
This article is cited in 5 scientific papers (total in 5 papers)
The total vertex separation number and the profile of graphs
P. A. Golovach, F. V. Fomin
Abstract:
We consider two graph invariants determined via optimal (in some sense)
enumerations of the vertices. They are the total vertex separation number
and the profile of a graph. We demonstrate that these two invariants
coincide and give some properties of the profile of a graph
derived from this coincidence. This research was supported by the Russian Foundation for Basic Research,
grant 96–02–00285.
Received: 09.02.1996
Citation:
P. A. Golovach, F. V. Fomin, “The total vertex separation number and the profile of graphs”, Diskr. Mat., 10:1 (1998), 87–94; Discrete Math. Appl., 8:1 (1998), 73–80
Linking options:
https://www.mathnet.ru/eng/dm410https://doi.org/10.4213/dm410 https://www.mathnet.ru/eng/dm/v10/i1/p87
|
Statistics & downloads: |
Abstract page: | 471 | Full-text PDF : | 195 | First page: | 1 |
|