Results 101 to 110 of about 6,580 (165)
Explicit formulas for chromatic polynomials of some series-parallel graphs
Учёные записки Казанского университета: Серия Физико-математические науки, 2018 The main goal of our paper is to present explicit formulas for chromatic polynomials of some planar series-parallel graphs (sp-graphs). The necklace-graph considered in this paper is the simplest non-trivial sp-graph.
E.Yu. Lerner, S.A. Mukhamedjanova
doaj
An Interpretation for the Tutte Polynomial
European Journal of Combinatorics, 1999 For a matroid \(M\) which is representable over the rational numbers the author gives a new interpretation of the Tutte polynomial \(T_M(x,y)\) associated to \(M\). The Tutte polynomial \(T_M(x,y)\) of a matroid \(M\) is a or may be the fundamental invariant of \(M\). After its definition by \textit{W. T. Tutte} in 1947 [Proc. Camb. Philos. Soc. 43, 26-
openaire +1 more source
Ising Model on Random Triangulations of the Disk: Phase Transition. [PDF]
Commun Math Phys, 2023 Chen L, Turunen J.
europepmc +1 more source
A New Decomposition of the Graph Laplacian and the Binomial Structure of Mass-Action Systems. [PDF]
J Nonlinear Sci, 2023 Müller S.
europepmc +1 more source
Matroid connectivity and singularities of configuration hypersurfaces. [PDF]
Lett Math Phys, 2021 Denham G, Schulze M, Walther U.
europepmc +1 more source
Weak maps and the Tutte polynomial
Advances in Applied MathematicsLet $M$ and $N$ be matroids such that $N$ is the image of $M$ under a rank-preserving weak map. Generalizing results of Lucas, we prove that, for $x$ and $y$ positive, $T(M;x,y)\geq T(N;x,y)$ if and only if $x+y\geq xy$ or $M\cong N$. We give a number of consequences of this result.
Cho, Christine, Oxley, James
openaire +2 more sources
Sphenoidotomy kinetics in patients with chronic rhinosinusitis without nasal polyps. [PDF]
Acta Otorhinolaryngol Ital, 2022 Pyriochos PD +3 more
europepmc +1 more source
Tutte polynomials in superspace
We associate a quotient of superspace to any hyperplane arrangement by considering the differential closure of an ideal generated by powers of certain homogeneous linear forms. This quotient is a superspace analogue of the external zonotopal algebra, and it further contains the central zonotopal algebra in the appropriate grading.
Rhoades, Brendon +2 more
openaire +2 more sources
Graph Traversal Edit Distance and Extensions. [PDF]
J Comput Biol, 2020 Ebrahimpour Boroojeny A +5 more
europepmc +1 more source
Maximum Matchings in Geometric Intersection Graphs. [PDF]
Discrete Comput Geom, 2023 Bonnet É, Cabello S, Mulzer W.
europepmc +1 more source