Search Results - Combinatorics Graph theory Enumeration in graph theory. msc

Wiener Indices of Minuscule Lattices: Wiener indices of minuscule lattices

Authors: Defant, Colin Féray, Valentin Nadeau, Philippe et al.

Contributors: Defant, Colin Féray, Valentin Nadeau, Philippe et al.

Source: The Electronic Journal of Combinatorics. 31

Subject Terms: Distance in graphs, Chemical graph theory, Exact enumeration problems, generating functions, 0102 computer and information sciences, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), 01 natural sciences, MSC 05A15, Combinatorics of partially ordered sets, Wiener index, order ideals in a rectangle, order ideals in a ''double tailed diamond', Graphical indices (Wiener index, Zagreb index, Randić index, etc.), 05C09, 06A07, order ideals in a shifted staircase, FOS: Mathematics, Mathematics - Combinatorics, minuscule lattice, Combinatorics (math.CO), [MATH]Mathematics [math], 0101 mathematics

File Description: application/xml

Access URL: http://arxiv.org/abs/2304.06113
https://zbmath.org/7820335
https://doi.org/10.37236/12002

Combinatorics, Graph Theory and Computing

Authors: Frederick Hoffman Sarah Heuss Richard Low et al.

Resource Type: eBook.

Subjects: Graph theory, Probabilities, Algorithms

Categories: MATHEMATICS / Discrete Mathematics, COMPUTERS / Programming / Algorithms, MATHEMATICS / Probability & Statistics / General

Combinatorics, Graph Theory and Computing : SEICCGTC 2020, Boca Raton, USA, March 9–13

Authors: Frederick Hoffman

Resource Type: eBook.

Subjects: Graph theory, Algebraic fields, Polynomials, Computer science—Mathematics, Discrete mathematics, Convex geometry, Discrete geometry

Categories: MATHEMATICS / Discrete Mathematics, COMPUTERS / Computer Science, MATHEMATICS / Algebra / Abstract, MATHEMATICS / Geometry / Analytic

Convexity and Discrete Geometry Including Graph Theory : Mulhouse, France, September 2014

Authors: Karim Adiprasito Imre Bárány Costin Vilcu

Resource Type: eBook.

Subjects: Graph theory--Congresses, Convex domains--Congresses, Discrete geometry--Congresses

Categories: MATHEMATICS / Geometry / Analytic, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Mathematical Analysis

Knots, Links, Spatial Graphs, and Algebraic Invariants

Authors: Erica Flapan Allison Henrich Aaron Kaestner et al.

Resource Type: eBook.

Subjects: Knot theory--Congresses, Link theory--Congresses, Graph theory--Congresses, Invariants--Congresses, Combinatorics--Graph theory--Planar graphs-- ge, Manifolds and cell complexes--Low-dimensional to

Categories: MATHEMATICS / Combinatorics, MATHEMATICS / Algebra / General, MATHEMATICS / Graphic Methods

A further study for the upper bound of the cardinality of Farey vertices and application in discrete geometry.

Authors: Khoshnoudirad, Daniel

Source: Journal of Algebra Combinatorics Discrete Structures & Applications; 2015, Vol. 2 Issue 3, p169-190, 22p

Subject Terms: GEOMETRY, FAREY sequences, GEOMETRIC vertices, COMBINATORIAL number theory, POLYNOMIALS, GRAPH theory

Clique Supersaturation.

Authors: Dubroff, Quentin Gunby, Benjamin Narayanan, Bhargav et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 3, p1787-1805, 19p

Subject Terms: GRAPH theory, COMBINATORICS, BIPARTITE graphs

Bootstrap Percolation on the High-Dimensional Hamming Graph.

Authors: Kang, Mihyun Missethan, Michael Schmid, Dominik

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p2142-2188, 47p

Subject Terms: PERCOLATION theory, GRAPH theory, RANDOM graphs, ASYMPTOTIC analysis

A Canonical Tree Decomposition for Order Types, and Some Applications.

Authors: Bouvel, Mathilde Féray, Valentin Goaoc, Xavier et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p2189-2241, 53p

Subject Terms: COMPUTATIONAL geometry, TREE graphs, GRAPH theory, CONFIGURATIONS (Geometry), MATHEMATICAL decomposition, POINT set theory

Independent Sets in Discrete Tori of Odd Sidelength.

Authors: Arras, Patrick Joos, Felix

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p1953-1973, 21p

Subject Terms: INDEPENDENT sets, HYPERCUBES, ISOPERIMETRIC inequalities, GRAPH theory

ON BIPARTITE GRAPH REALIZATIONS OF A SINGLE DEGREE SEQUENCE.

Authors: BAR-NOY, AMOTZ BÖHNLEIN, TONI PELEG, DAVID et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p607-630, 24p

Subject Terms: BIPARTITE graphs, GRAPH theory, MATHEMATICAL analysis

Matchings in Hypercubes Extend to Long Cycles.

Authors: Fink, Jiří Mütze, Torsten

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 3, p1826-1854, 29p

Subject Terms: HYPERCUBES, GRAPH theory, COMBINATORIAL optimization, MATCHING theory

RATIONAL EXPONENTS FOR CLIQUES.

Authors: ENGLISH, SEAN HALFPAP, ANASTASIA KRUEGER, ROBERT A.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p1246-1268, 23p

Subject Terms: GRAPH theory, EXPONENTIATION

FORBIDDEN TOURNAMENTS AND THE ORIENTATION COMPLETION PROBLEM.

Authors: BODIRSKY, MANUEL GUZMÁN-PRO, SANTIAGO

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 1, p170-205, 36p

Subject Terms: TRANSFORMATION groups, INFINITE groups, UNDIRECTED graphs, PERMUTATION groups, GRAPH theory, DIRECTED graphs

ODD PATHS, CYCLES, AND T-JOINS: CONNECTIONS AND ALGORITHMS.

Authors: SCHLOTTER, ILDIKO SEBŐ, ANDRAS

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 1, p484-504, 21p

Subject Terms: COMBINATORIAL optimization, GRAPH theory, NP-hard problems, UNDIRECTED graphs, CUTTING stock problem

Robert Rosen's Relational Biology Theory and His Emphasis on Non-Algorithmic Approaches to Living Systems.

Authors: Lane, Patricia A.

Source: Mathematics (2227-7390); Nov2024, Vol. 12 Issue 22, p3529, 29p

Subject Terms: INCOMPLETENESS theorems, MATHEMATICAL category theory, GRAPH theory, MATHEMATICIANS, MODEL theory

A SPANNING UNION OF CYCLES IN RECTANGULAR GRID GRAPHS, THICK GRID CYLINDERS AND MOEBIUS STRIPS.

Authors: DJOKIĆ, JELENA BODROŽA-PANTIĆ, OLGA DOROSLOVAČKI, KSENIJA

Source: Transactions on Combinatorics; Spring2024, Vol. 13 Issue 1, p41-66, 26p

Subject Terms: HAMILTONIAN graph theory, TRANSFER matrix, GENERATING functions

Percolation on irregular high-dimensional product graphs.

Authors: Diskin, Sahar Erde, Joshua Kang, Mihyun et al.

Source: Combinatorics, Probability & Computing; May2024, Vol. 33 Issue 3, p377-403, 27p

Subject Terms: PERCOLATION, PHASE transitions, GRAPH theory, LINEAR orderings, ISOPERIMETRIC inequalities, RANDOM graphs

Many Hamiltonian subsets in large graphs with given density.

Authors: Cambie, Stijn Gao, Jun Liu, Hong

Source: Combinatorics, Probability & Computing; Jan2024, Vol. 33 Issue 1, p110-120, 11p

Subject Terms: HAMILTONIAN graph theory, DENSITY

On sufficient conditions for spanning structures in dense graphs.

Authors: Lang, Richard Sanhueza‐Matamala, Nicolás

Source: Proceedings of the London Mathematical Society; Sep2023, Vol. 127 Issue 3, p709-791, 83p

Subject Terms: DENSE graphs, HAMILTONIAN graph theory, BIPARTITE graphs, PROBLEM solving, GENERALIZATION