On the cover polynomial of a digraph
type: Item
instance of: scholarly article
title: On the cover polynomial of a digraph
zbMATH Open document ID: 0839.05045
author: Ron Graham
author: Fan Chung
published in: Journal of Combinatorial Theory. Series B
publication date: 1996-06-05T00:00:00Z
review text: The authors give a recursive definition of what they call the cover polynomial \(C(D; x, y)\) of a directed graph \(D\). They develop several relations for this polynomial and show that although it is not exactly the directed analogue of the Tutte polynomial, it does have a number of similar properties.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 839126
zbMATH Keywords: digraph
zbMATH Keywords: cover polynomial
zbMATH Keywords: Tutte polynomial
reviewed by: J. W. Moon
MaRDI profile type: Publication
full work available at URL: jctb.1995.1055
OpenAlex ID: W2061138851
Wikidata QID: Q105723985
DOI: 10.1006/JCTB.1995.1055
description: scientific article; zbMATH DE number 839126