Výsledky vyhledávání - Combinatorics Graph theory Enumeration in graph theory. msc*

Combinatorics, Graph Theory and Computing

Autoři: Frederick Hoffman Sarah Heuss Richard Low a další

Resource Type: eBook.

Témata: 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

Autoři: Frederick Hoffman

Resource Type: eBook.

Témata: 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

Submap Density and Asymmetry Results for Two Parameter Map Families: Submap density and asymmetry results for two parameter map families

Autoři: Zhicheng Gao Edward A. Bender E. Rodney Canfield a další

Zdroj: Combinatorics, Probability and Computing. 6:17-25

Témata: Connectivity, rooted maps, planar map, surface, 0102 computer and information sciences, Relations of low-dimensional topology with graph theory, Enumeration in graph theory, 01 natural sciences, positive edge-vertex density, Planar graphs, geometric and topological aspects of graph theory, Graphs and abstract algebra (groups, rings, fields, etc.)

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/cpc/cpc6.html#BenderCGR97
https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/submap-density-and-asymmetry-results-for-two-parameter-map-families/A42B7B40A2A800354F382AAE74032E13

Wiener Indices of Minuscule Lattices: Wiener indices of minuscule lattices

Autoři: Defant, Colin Féray, Valentin Nadeau, Philippe a další

Přispěvatelé: Defant, Colin Féray, Valentin Nadeau, Philippe a další

Zdroj: The Electronic Journal of Combinatorics. 31

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2304.06113
https://zbmath.org/7820335
https://doi.org/10.37236/12002

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

Autoři: Karim Adiprasito Imre Bárány Costin Vilcu

Resource Type: eBook.

Témata: 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

Autoři: Erica Flapan Allison Henrich Aaron Kaestner a další

Resource Type: eBook.

Témata: 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.

Autoři: Khoshnoudirad, Daniel

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

Témata: GEOMETRY, FAREY sequences, GEOMETRIC vertices, COMBINATORIAL number theory, POLYNOMIALS, GRAPH theory

Clique Supersaturation.

Autoři: Dubroff, Quentin Gunby, Benjamin Narayanan, Bhargav a další

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

Témata: GRAPH theory, COMBINATORICS, BIPARTITE graphs

Bootstrap Percolation on the High-Dimensional Hamming Graph.

Autoři: Kang, Mihyun Missethan, Michael Schmid, Dominik

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

Témata: PERCOLATION theory, GRAPH theory, RANDOM graphs, ASYMPTOTIC analysis

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

Autoři: Bouvel, Mathilde Féray, Valentin Goaoc, Xavier a další

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

Témata: COMPUTATIONAL geometry, TREE graphs, GRAPH theory, CONFIGURATIONS (Geometry), MATHEMATICAL decomposition, POINT set theory

Independent Sets in Discrete Tori of Odd Sidelength.

Autoři: Arras, Patrick Joos, Felix

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

Témata: INDEPENDENT sets, HYPERCUBES, ISOPERIMETRIC inequalities, GRAPH theory

ON BIPARTITE GRAPH REALIZATIONS OF A SINGLE DEGREE SEQUENCE.

Autoři: BAR-NOY, AMOTZ BÖHNLEIN, TONI PELEG, DAVID a další

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

Témata: BIPARTITE graphs, GRAPH theory, MATHEMATICAL analysis

Matchings in Hypercubes Extend to Long Cycles.

Autoři: Fink, Jiří Mütze, Torsten

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

Témata: HYPERCUBES, GRAPH theory, COMBINATORIAL optimization, MATCHING theory

RATIONAL EXPONENTS FOR CLIQUES.

Autoři: ENGLISH, SEAN HALFPAP, ANASTASIA KRUEGER, ROBERT A.

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

Témata: GRAPH theory, EXPONENTIATION

FORBIDDEN TOURNAMENTS AND THE ORIENTATION COMPLETION PROBLEM.

Autoři: BODIRSKY, MANUEL GUZMÁN-PRO, SANTIAGO

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

Témata: TRANSFORMATION groups, INFINITE groups, UNDIRECTED graphs, PERMUTATION groups, GRAPH theory, DIRECTED graphs

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

Autoři: SCHLOTTER, ILDIKO SEBŐ, ANDRAS

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

Témata: 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.

Autoři: Lane, Patricia A.

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

Témata: 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.

Autoři: DJOKIĆ, JELENA BODROŽA-PANTIĆ, OLGA DOROSLOVAČKI, KSENIJA

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

Témata: HAMILTONIAN graph theory, TRANSFER matrix, GENERATING functions

Percolation on irregular high-dimensional product graphs.

Autoři: Diskin, Sahar Erde, Joshua Kang, Mihyun a další

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

Témata: PERCOLATION, PHASE transitions, GRAPH theory, LINEAR orderings, ISOPERIMETRIC inequalities, RANDOM graphs

Many Hamiltonian subsets in large graphs with given density.

Autoři: Cambie, Stijn Gao, Jun Liu, Hong

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

Témata: HAMILTONIAN graph theory, DENSITY