RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive
Trudy Inst. Mat. i Mekh. 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.

UDC: 519.17

Received: 18.05.2009


 English version: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 267, suppl. 1, S62–S77

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024