caa a22 4500 475741579 CHVBK 20180406123500.0 cr unu---uuuuu 170329e20000601xx s 000 0 eng 10.1007/BF02675628 doi (NATIONALLICENCE)springer-10.1007/BF02675628 Kabanov V. Institute of Mathematics and Mechanics, The Urals Division of the Russian Academy of Sciences, Ekateringburg aut On graphs without crowns with regular μ -subgraphs [Elektronische Daten] [V. Kabanov] Anm-crown is the complete tripartite graphK 1, 1,m with parts of order 1, 1,m, and anm-claw is the complete bipartite graphK 1,m with parts of order 1,m, wherem ≥ 3. A vertexa of a graph Γ is calledweakly reduced iff the subgraph {x є Γ ‖a ⊥ =x ⊥} consists of one vertex. A graph Γ is calledweakly reduced iff all its vertices are weakly reduced. In the present paper we classify all connected weakly reduced graphs without 3-crowns, all of whose μ-subgraphs are regular graphs of constant nonzero valency. In particular, we generalize the characterization of Grassman and Johnson graphs due to Numata, and the characterization of connected reduced graphs without 3-claws due to Makhnev. Kluwer Academic/Plenum Publishers, 2000 local structure of graphs nationallicence reduced graphs nationallicence regular graphs nationallicence (co)clique nationallicence Hamming distance nationallicence Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 67/6(2000-06-01), 736-742 0001-4346 67:6<736 2000 67 11006 https://doi.org/10.1007/BF02675628 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02675628 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Kabanov V. Institute of Mathematics and Mechanics, The Urals Division of the Russian Academy of Sciences, Ekateringburg aut NATIONALLICENCE 773 0- Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 67/6(2000-06-01), 736-742 0001-4346 67:6<736 2000 67 11006 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer