Premium
Coding graphs by contractions
Author(s) -
Geller D. P.
Publication year - 1976
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230060103
Subject(s) - coding (social sciences) , group cohesiveness , computer science , combinatorics , theoretical computer science , mathematics , algorithm , discrete mathematics , statistics , psychology , social psychology
Abstract We propose a new parameter for studying the cohesiveness of graphs. The parameter is based on a technique for coding points by their images under various contractions. We find the value of this parameter for various classes of graphs, and investigate its behavior under three graphical products.