On the cover polynomial of a digraph (Q1907103): Difference between revisions

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.

0 references

zbMATH Keywords

digraph

0 references

cover polynomial

0 references

Tutte polynomial

0 references

0 references

0 references

full work available at URL

https://doi.org/10.1006/jctb.1995.1055

0 references

Identifiers

zbMATH Open document ID

0839.05045

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1006/JCTB.1995.1055

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1907103

@@ Property / DOI @@
-.1006/jctb.1995.1055
@@ Property / DOI: 10.1006/jctb.1995.1055 / rank @@
-Normal rank
@@ Property / author @@
-Q195254
@@ Property / author: Q195254 / rank @@
-Normal rank
@@ Property / reviewed by @@
-John W. Moon
@@ Property / reviewed by: John W. Moon / rank @@
-Normal rank
@@ Property / author @@
+Fan R. K. Chung
@@ Property / author: Fan R. K. Chung / rank @@
+Normal rank
@@ Property / reviewed by @@
+John W. Moon
@@ Property / reviewed by: John W. Moon / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jctb.1995.1055
+Normal rank
@@ Property / OpenAlex ID @@
+W2061138851
@@ Property / OpenAlex ID: W2061138851 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q105723985
@@ Property / Wikidata QID: Q105723985 / rank @@
+Normal rank
@@ Property / DOI @@
+.1006/JCTB.1995.1055
@@ Property / DOI: 10.1006/JCTB.1995.1055 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1907103