General position polynomials

DOI10.1007/s00025-024-02133-3arXiv2401.05696OpenAlexW4392236482MaRDI QIDQ6196217

Vesna Iršič, Gregor Rus, James Tuite, Sandi Klavžar

Publication date: 14 March 2024

Published in: Results in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2401.05696

zbMATH Keywords

treeunimodalityKneser graphCartesian product of graphsgeneral position setgeneral position numbergeneral position polynomial

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• The roots of the independence polynomial of a clawfree graph
• Clique polynomials and independent set polynomials of graphs
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• On the general position number of two classes of graphs
• The general position achievement game played on graphs
• The general position number of Cartesian products involving a factor with small diameter
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Theory of monomer-dimer systems
• Mutual visibility in graphs
• On the unimodality of domination polynomials
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• The Graph Theory General Position Problem on Some Interconnection Networks
• SOME FAMILIES OF GRAPHS WHOSE DOMINATION POLYNOMIALS ARE UNIMODAL
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• Introduction to Domination Polynomial of a Graph
• On the general position problem on Kneser graphs
• More on the unimodality of domination polynomial of a graph
• General position sets in two families of Cartesian product graphs
• TRAVERSING A GRAPH IN GENERAL POSITION
• Unimodality and monotonic portions of certain domination polynomials

This page was built for publication: General position polynomials