|
This article is cited in 1 scientific paper (total in 1 paper)
Characterization of the graphs with bounded above equivalence partition number in the class of $\mathcal U$-split graphs
T. V. Lubashevaa, Yu. M. Metelskyb a Belarusian State Economic University
b Belarusian State University
Abstract:
It is proved that, for an arbitrary fixed $k\ge3$, the class $L^l(k)$ of graphs with equivalence partition number at most $k$ can be characterized by means of a finite list of forbidden induced subgraphs in an extension of the class of split graphs — the class of $\mathcal{U}$-split graphs. In the case $k=3$ the corresponding list as well as a description of the graphs in $L^l(3)$ in the class of $\mathcal{U}$-split graphs not being split are obtained.
Received: 23.11.2006
Citation:
T. V. Lubasheva, Yu. M. Metelsky, “Characterization of the graphs with bounded above equivalence partition number in the class of $\mathcal U$-split graphs”, Tr. Inst. Mat., 15:1 (2007), 91–97
Linking options:
https://www.mathnet.ru/eng/timb87 https://www.mathnet.ru/eng/timb/v15/i1/p91
|
Statistics & downloads: |
Abstract page: | 183 | Full-text PDF : | 185 | References: | 45 |
|