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
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom