RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1998 Volume 63, Issue 3, Pages 407–413 (Mi mzm1296)

This article is cited in 6 papers

On a class of graphs without 3-stars

A. A. Makhnev

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: M. Numata described edge regular graphs without 3-stars. All $\mu$-subgraphs of these graphs are regular of the same valency. We prove that a connected graph without 3-stars all of whose $\mu$- subgraphs are regular of valency $\alpha>0$ is either a triangular graph, or the Shläfli graph, or the icosahedron graph.

UDC: 519.14

Received: 18.04.1996

DOI: 10.4213/mzm1296


 English version:
Mathematical Notes, 1998, 63:3, 357–362

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025