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

ENUMERATING MINIMAL CONNECTED DOMINATING SETS.

Autoři: ABU-KHZAM, FAISAL FERNAU, HENNING GRAS, BENJAMIN a další

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p946-972, 27p

Témata: DOMINATING set, GRAPH theory, COMPUTATIONAL complexity, NP-complete problems, COMBINATORIAL enumeration problems, MATHEMATICAL bounds

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

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

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

Systematic evaluation of the isolated effect of tissue environment on the transcriptome using a single-cell RNA-seq atlas dataset.

Autoři: Okada, Daigo Zhu, Jianshen Shota, Kan a další

Zdroj: BMC Genomics; 4/29/2025, Vol. 26 Issue 1, p1-14, 14p

Témata: BIOLOGICAL systems, LIFE sciences, GENE expression, GRAPH theory, DATA mining

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

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

ON GRAPHS WITH FINITE-TIME CONSENSUS AND THEIR USE IN GRADIENT TRACKING.

Autoři: HIEN NGUYEN, EDWARD DUC JIANG, XIN YING, BICHENG a další

Zdroj: SIAM Journal on Optimization; 2025, Vol. 35 Issue 2, p872-898, 27p

Témata: GRAPH theory, NONCONVEX programming, STOCHASTIC approximation, PARALLEL algorithms

DENSEST SUBGRAPHS OF A DENSE ERDÖS--RÉNYI GRAPH. ASYMPTOTICS, LANDSCAPE, AND UNIVERSALITY.

Autoři: EL CHEAIRI, HOUSSAM GAMARNIK, DAVID

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p1013-1081, 69p

Témata: DENSE graphs, ASYMPTOTIC analysis, RANDOM graphs, SUBGRAPHS, GRAPH theory, SPIN glasses

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

PLATTENBAUTEN: TOUCHING RECTANGLES IN SPACE.

Autoři: FELSNER, STEFAN KNAUER, KOLJA UECKERDT, TORSTEN

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p752-782, 31p

Témata: PLANAR graphs, RECTANGLES, DISTRIBUTIVE lattices, GRAPH coloring, POLYHEDRA, BIPARTITE graphs, INTERSECTION graph theory

ACYCLIC COLORINGS OF GRAPHS WITH OBSTRUCTIONS.

Autoři: CHUET, QUENTIN COHEN, JOHANNE PIRO, FRANÇOIS

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 1, p505-532, 28p

Témata: SPARSE graphs, GRAPH coloring, RANDOM numbers, GRAPH theory, ENTROPY

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

DEGREES OF INTERIOR POLYNOMIALS AND PARKING FUNCTION ENUMERATORS.

Autoři: KÁLMÁN, TAMÁS TÓTHMÉRÉSZ, LILLA

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p631-656, 26p

Témata: DIRECTED graphs, POLYNOMIALS, GRAPH theory, EULERIAN graphs, MATROIDS, POLYTOPES

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

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

On sufficient conditions for spanning structures in dense graphs.

Autoři: Lang, Richard Sanhueza‐Matamala, Nicolás

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

Témata: DENSE graphs, HAMILTONIAN graph theory, BIPARTITE graphs, PROBLEM solving, GENERALIZATION

TANGLES AND HIERARCHICAL CLUSTERING.

Autoři: FLUCK, EVA

Zdroj: SIAM Journal on Discrete Mathematics; 2024, Vol. 38 Issue 1, p75-92, 18p

Témata: HIERARCHICAL clustering (Cluster analysis), METRIC spaces, DATA structures, KNOT theory, IMAGE segmentation, GRAPH theory

LETTER GRAPHS AND GEOMETRIC GRID CLASSES OF PERMUTATIONS.

Autoři: ALECU, BOGDAN FERGUSON, ROBERT KANTÉ, MAMADOU MOUSTAPHA a další

Zdroj: SIAM Journal on Discrete Mathematics; 2022, Vol. 36 Issue 4, p2774-2797, 24p

Témata: GRAPH theory, PERMUTATIONS