|
The characterization of hereditary unigraphs on the canonical decomposition theory base
R. A. Petrovich Belarusian State University, Minsk
Abstract:
Considered the class of hereditary unigraphs.
A graph determined up to isomorphism by its degree sequence is called a unigraph.
A graph is called a hereditary unigraph if all its vertex induced subgraphs is a unigraphs. It is known that not all unigraphs are hereditary.
It this paper the characterization of hereditary unigraphs on the canonical decomposition base is performed and a scheme of a linear algorithm that
recognizes the property "to be a hereditary unigraph" is proposed.
Received: 16.10.2012
Citation:
R. A. Petrovich, “The characterization of hereditary unigraphs on the canonical decomposition theory base”, Tr. Inst. Mat., 20:2 (2012), 93–102
Linking options:
https://www.mathnet.ru/eng/timb177 https://www.mathnet.ru/eng/timb/v20/i2/p93
|
| Statistics & downloads: |
| Abstract page: | 245 | | Full-text PDF : | 134 | | References: | 66 |
|