A class of additive multiplicative graph functions
type: Item
instance of: scholarly article
title: A class of additive multiplicative graph functions
zbMATH Open document ID: 0646.05052
DOI: 10.1016/0012-365X(87)90210-X
author: L.-H. Hsu
author: E.-Y. Jean
author: Chiuyuan Chen
published in: Discrete Mathematics
publication date: 1987-01-01T00:00:00Z
review text: For a fixed graph G, the capacity function for G, \(P_ G\), is defined by \(P_ G(H)=\lim_{n\to \infty}[\nu_ G(H\quad n)]^{1/n},\) where \(\nu_ G(H)\) is the maximum number of disjoint G's in H. Hsu proved that \(P_{K_ 2}\) can be viewed as a lower bound for multiplicative increasing graph functions. But it was not known whether \(P_{K_ 2}\) is multiplicative or not. In this paper, they prove that \(P_ G\) is multiplicative and additive for some graphs G which include \(K_ 2\). Some properties of \(P_ G\) are also discussed in this paper.
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 4053672
zbMATH Keywords: capacity function
zbMATH Keywords: multiplicative increasing graph functions
MaRDI profile type: Publication
cites work: On a multiplicative graph function conjecture
cites work: Kneser's conjecture, chromatic number, and homotopy
cites work: Sur le coloriage des graphs
full work available at URL: 0012-365x(87)90210-x
OpenAlex ID: W1974772460
description: scientific article; zbMATH DE number 4053672