On F-polynomials of thistles (Q579282): Difference between revisions

A general formula is derived for the F-polynomial of thistles - a family of graphs obtained by attaching twigs (hinged edges) to all the nodes of a basic member. The formula involves a function which is identified explicitly for certain types of F-polynomials. The function is then used to partially characterize a special family of thistles.

0 references

zbMATH Keywords

F-polynomial

0 references

thistles

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1016/0016-0032(87)90047-0

0 references

cites work

On a general class of graph polynomials

0 references

An introduction to matching polynomials

0 references

On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs

0 references

On a Class of Polynomials Associated with the Stars of a Graph and its Application to Node-Disjoint Decompositions of Complete Graphs and Complete Bipartite Graphs into Stars

0 references

On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs

0 references

Q3863908

0 references

Q3243274

0 references

On a class of polynomials associated with the cliques in a graph and its applications

0 references

Identifiers

zbMATH Open document ID

0625.05047

0 references

DOI

10.1016/0016-0032(87)90047-0

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:579282

@@ Property / review text @@
+A general formula is derived for the F-polynomial of thistles - a family of graphs obtained by attaching twigs (hinged edges) to all the nodes of a basic member. The formula involves a function which is identified explicitly for certain types of F-polynomials. The function is then used to partially characterize a special family of thistles.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C99
@@ Property / Mathematics Subject Classification ID: 05C99 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4014775
@@ Property / zbMATH DE Number: 4014775 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+F-polynomial
@@ Property / zbMATH Keywords: F-polynomial / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+thistles
@@ Property / zbMATH Keywords: thistles / 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.1016/0016-0032(87)90047-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1969154362
@@ Property / OpenAlex ID: W1969154362 / rank @@
+Normal rank
@@ Property / cites work @@
+On a general class of graph polynomials
@@ Property / cites work: On a general class of graph polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to matching polynomials
@@ Property / cites work: An introduction to matching polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs
+Normal rank
@@ Property / cites work @@
+On a Class of Polynomials Associated with the Stars of a Graph and its Application to Node-Disjoint Decompositions of Complete Graphs and Complete Bipartite Graphs into Stars
+Normal rank
@@ Property / cites work @@
+On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs
+Normal rank
@@ Property / cites work @@
+Q3863908
@@ Property / cites work: Q3863908 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3243274
@@ Property / cites work: Q3243274 / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of polynomials associated with the cliques in a graph and its applications
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:579282