Graphs with prescribed adjacency properties
A graph G is said to have property P(m,n,k) if for any set of m + n distinct vertices there are at least k other vertices, each of which is adjacent to the first m vertices but not adjacent to any of the latter n vertices. The class of graphs having property P(m.n,k) is denoted by ζ(m,n,k). The prob...
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
Curtin University
1993
|
Subjects: | |
Online Access: | http://hdl.handle.net/20.500.11937/1570 |