|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2009, Volume 15, Number 2, Pages 99–113
(Mi timm227)
|
|
|
|
A characterization of one class of graphs without 3-claws
G. M. Ermakovaa, V. V. Kabanovb a Ural State Technical University
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
A classification is given of connected graphs without 3-claws containing a 3-coclique under some numerical
restrictions on the number of vertices in their $\mu$-subgraphs.
Keywords:
graph, subgraph, 3-coclique, graph without 3-claws.
Received: 18.05.2009
Citation:
G. M. Ermakova, V. V. Kabanov, “A characterization of one class of graphs without 3-claws”, Trudy Inst. Mat. i Mekh. UrO RAN, 15, no. 2, 2009, 99–113; Proc. Steklov Inst. Math. (Suppl.), 267, suppl. 1 (2009), S62–S77
Linking options:
https://www.mathnet.ru/eng/timm227 https://www.mathnet.ru/eng/timm/v15/i2/p99
|
Statistics & downloads: |
Abstract page: | 531 | Full-text PDF : | 86 | References: | 60 |
|