Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
From MaRDI portal
(Redirected from Publication:1813331)
Recommendations
Cites work
- scientific article; zbMATH DE number 3882430 (Why is no real title available?)
- scientific article; zbMATH DE number 3877215 (Why is no real title available?)
- scientific article; zbMATH DE number 4135085 (Why is no real title available?)
- scientific article; zbMATH DE number 3533576 (Why is no real title available?)
- scientific article; zbMATH DE number 3241107 (Why is no real title available?)
- scientific article; zbMATH DE number 3259770 (Why is no real title available?)
- A Dual form of Kuratowski's Theorem
- Construction de laplaciens dont une partie finie du spectre est donnée
- Eigenfunctions and nodal sets
- Graph minors. I. Excluding a forest
- Modes and quasimodes
- Sur la multiplicité de la premiere valeur propre des surfaces riemanniennes
- Sur la multiplicité de la première valeur propre d'une surface de Riemann à courbure constante. (On the multiplicity of the first eigenvalue of a Riemannian surface of constant curvature)
- Sur la multiplicité de la première valeur propre non nulle du Laplacien. (On the multiplicity of the first nonzero eigenvalue of the Laplacian)
- Sur une hypothèse de transversalité d'Arnold. (About a transversality hypothesis of Arnold)
Cited in
(78)- Minimum degree and graph minors
- Exotic eigenvalues of shrinking metric graphs
- Graph coloring and semidefinite rank
- Approximate realizations for outerplanaric degree sequences
- The complement problem for linklessly embeddable graphs
- On vertex partitions and some minor-monotone graph parameters
- Phase transition of degeneracy in minor-closed families
- On the Colin de Verdière graph number and penny graphs
- The inverse nullity pair problem and the strong nullity interlacing property
- Eigenpolytope Universality and Graphical Designs
- A linear bound for the Colin de Verdière parameter \(\mu\) for graphs embedded on surfaces
- Researches of semigroups with planar Cayley graphs: results and problems
- Local degree conditions for \({K}_9\)-minors in graphs
- Improved bounds on the cop number when forbidding a minor
- Symplectic geometry, minors and graph Laplacians
- The liberation set in the inverse eigenvalue problem of a graph
- The strong spectral property of graphs: graph operations and barbell partitions
- Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant
- Super stable tensegrities and the Colin de Verdière number \(\nu\)
- Coxeter groups, hyperbolic cubes and acute triangulations
- The inertia set of a signed graph
- The bifurcation lemma for strong properties in the inverse eigenvalue problem of a graph
- A planarity criterion for graphs
- A Complexity Dichotomy for the Coloring of Sparse Graphs
- Knots and links in spatial graphs: a survey
- A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
- Selected open problems in discrete geometry and optimization
- Tree densities in sparse graph classes
- Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph
- The strong Arnold property for 4-connected flat graphs
- The extremal function and Colin de Verdière graph parameter
- Parabolic theory of the discrete \(p\)-Laplace operator
- On Vertex Partitions and the Colin de Verdière Parameter
- On the null space of a Colin de Verdière matrix
- Geometric representations of graphs
- On the invariance of Colin de Verdière's graph parameter under clique sums
- Linkless and flat embeddings in 3-space
- On the Colin de Verdière numbers of Cartesian graph products
- Criteria for the height of an atom
- On the number of edges in maximally linkless graphs
- Covering planar graphs with forests, one having bounded maximum degree
- The strong spectral property for graphs
- Nullspace embeddings for outerplanar graphs
- The complement of a nIL graph with thirteen vertices is IL
- Global rigidity of triangulations with braces
- Book review of: L. Lovász, Graphs and geometry
- Steinitz representations of polyhedra and the Colin de Verdière number
- Optimizing Colin de Verdière matrices of \(K_{4,4}\)
- A minor-monotone graph parameter based on oriented matroids
- Graph embeddings and Schrödinger equation
- Some recent progress and applications in graph minor theory
- Covering planar graphs with forests, one having a bounded maximum degree
- Multiplicités des valeurs propres et transformations étoile-triangle des graphes
- Universal completability, least eigenvalue frameworks, and vector colorings
- Star partitions and the graph isomorphism problem
- On embeddability and stresses of graphs
- Hadwiger numbers of self-complementary graphs
- The Colin de Verdière parameter, excluded minors, and the spectral radius
- Graphs and obstructions in four dimensions.
- Multiplicities of eigenvalues and tree-width of graphs
- Graph Laplacians, nodal domains, and hyperplane arrangements
- A reduction procedure for the Colin de Verdière number of a graph
- RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
- Boxicity and topological invariants
- The minimum semidefinite rank of the complement of partial \(k\)-trees
- Computing the zero forcing number for generalized Petersen graphs
- scientific article; zbMATH DE number 475583 (Why is no real title available?)
- Approximating the minimum rank of a graph via alternating projection
- On the Colin de Verdière number of graphs
- Graphs with magnetic Schrödinger operators of low corank
- Three-connected graphs whose maximum nullity is at most three
- Positive semidefinite matrix completion, universal rigidity and the strong Arnold property
- Graph coloring and semidefinite rank
- The Colin de Verdière number and sphere representations of a graph
- Geometric representations of graphs
- Construction of matrices with a given graph and prescribed interlaced spectral data
- Laplacian matrices of graphs: A survey
- On Euclidean distances and sphere representations
This page was built for publication: Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1813331)