Suchergebnisse - Limits and Structures in Graph Theory

The structure of large random graphs

Autoren: Donderwinkel, Serte Goldschmidt, Christina Addario-Berry, Louigi

Weitere Verfasser: Donderwinkel, Serte Goldschmidt, Christina Addario-Berry, Louigi

Schlagwörter: Asymptotic distribution (Probability theory), Limit theorems (Probability theory), Trees (Graph theory), Random graphs

Zugangs-URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.879202

Thinness and its variations on some graph families and coloring graphs of bounded thinness

Autoren: Flavia Bonomo Eric Brandwein Fabiano S. Oliveira et al.

Quelle: RAIRO - Operations Research. 58:1681-1702

Schlagwörter: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, cographs, 0102 computer and information sciences, 02 engineering and technology, (proper) k-thin graphs, Limits and Structures in Graph Theory, Hypergraphs, Mathematical analysis, 01 natural sciences, Graph, Bounded function, Graph Limits, graph coloring, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, grid graphs, Graph Algorithms, Partition (number theory), Discrete mathematics, crown graphs, Computational Theory and Mathematics, 05C15, 05C62, 05C75, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Random Regular Graphs, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2303.06070
http://hdl.handle.net/11336/258769

Radio number of $ 2- $ super subdivision for path related graphs

Autoren: Baskar Mari J. Ravi Sankar

Quelle: AIMS Mathematics, Vol 9, Iss 4, Pp 8214-8229 (2024)

Schlagwörter: $ m- $super subdivision, Graph Labeling, Limits and Structures in Graph Theory, radio number, 7. Clean energy, Graph Limits, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, complete bipartite, Graph Labeling and Dimension Problems, Computer network, Geography, path, Path (computing), Computer science, Computational Theory and Mathematics, Archaeology, Combinatorics, channel assignment, Computer Science, Physical Sciences, radio labeling, Subdivision, Mathematics, Graph Theory and Algorithms

Zugangs-URL: https://doaj.org/article/6a547f79c4884a0caf65ff6012bda673

Achromatic arboricity on complete graphs

Autoren: Gabriela Araujo‐Pardo Christian Rubio-Montiel

Quelle: Aequationes mathematicae. 98:1-12

Schlagwörter: Artificial intelligence, 0211 other engineering and technologies, Edge Coloring, 02 engineering and technology, 0102 computer and information sciences, Graph Labeling, Limits and Structures in Graph Theory, 01 natural sciences, Computer science, Algorithm, Computational Theory and Mathematics, Graph Limits, Computer Science, Physical Sciences, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Combinatorics (math.CO), 05C15, 51E15, 0101 mathematics, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Zugangs-URL: http://arxiv.org/abs/2103.12225

The Limit Set for Representations of Discrete Subgroups of $$\text {PU}(1,n)$$ by the Plücker Embedding

Autoren: Haremy Zúñiga

Quelle: Transformation Groups. 30:997-1034

Schlagwörter: Artificial intelligence, Study of Finite Groups and Graphs, Hematology, Limits and Structures in Graph Theory, Computer science, 01 natural sciences, Algorithm, Efficacy and Resistance in CML Treatment, Graph Limits, Physical Sciences, Health Sciences, FOS: Mathematics, Discrete Mathematics and Combinatorics, Medicine, 0101 mathematics, Mathematics

Edge-maximal θ2k+1-free non-bipartite Hamiltonian graphs of odd order

Autoren: Mohammed M. M. Jaradat Ahmad Baniabedalruhman M. S. Bataineh et al.

Quelle: AKCE International Journal of Graphs and Combinatorics. 19:282-286

Schlagwörter: Bipartite graph, 4. Education, Graph Spectra and Topological Indices, Mathematical optimization, Study of Finite Groups and Graphs, 0102 computer and information sciences, Distance-Regular Graphs, Discrete mathematics, Limits and Structures in Graph Theory, Hypergraphs, 16. Peace & justice, Mathematical analysis, 01 natural sciences, Graph, Upper and lower bounds, Graph Limits, Combinatorics, Physical Sciences, FOS: Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology, Conjecture, Mathematics, Hamiltonian (control theory)

Applications des limites de structures combinatoires en géométrie et en théorie des graphes

Applications of limits of combinatorial structures in geometry and graph theory

Autoren: De Joannis de Verclos, Rémi

Thesis Advisors: Grenoble Alpes, Maffray, Frédéric

Schlagwörter: Graphe, Limites de graphes, Combinatoire extrémale, Test de propriété, Graph, Graph limits, Extremal combinatorics, Property testing, 004

Verfügbarkeit: http://www.theses.fr/2018GREAM037/document

Graphs Isomorphisms Under Edge-Replacements and the Family of Amoebas

Autoren: Caro, Yair Hansberg, Adriana Montejano, Amanda

Quelle: The Electronic Journal of Combinatorics. 30

Schlagwörter: Combinatorial Optimization and Complexity Theory, 0102 computer and information sciences, 02 engineering and technology, Limits and Structures in Graph Theory, Hypergraphs, Microbiology, 01 natural sciences, Graph, Graph Limits, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Biology, Graph Algorithms, Discrete mathematics, Vertex (graph theory), Amoeba (genus), Computational Theory and Mathematics, Combinatorics, 05C25, 05C60, Graph Theory, FOS: Biological sciences, Computer Science, Physical Sciences, Combinatorics (math.CO), Random Regular Graphs, Mathematics, Graph Theory and Algorithms

Zugangs-URL: http://arxiv.org/abs/2007.11769

Upper paired domination in graphs

Autoren: Huiqin Jiang Pu Wu Jingzhong Zhang et al.

Quelle: AIMS Mathematics, Vol 7, Iss 1, Pp 1185-1197 (2022)

Schlagwörter: Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Limits and Structures in Graph Theory, Mathematical analysis, 01 natural sciences, apx-completeness, Graph, Upper and lower bounds, Graph Limits, Dominating set, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, Bipartite graph, Induced subgraph, upper paired domination, Graph Algorithms, Discrete mathematics, Vertex (graph theory), Computational Theory and Mathematics, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Mathematics, Graph Theory and Algorithms

Zugangs-URL: https://doaj.org/article/c92a558a45434409a8f9b5d44dec6ae1
http://www.aimspress.com/article/doi/10.3934/math.2022069?viewType=html

Extremal number of theta graphs of order 7

Autoren: Mohammad M. M. Jaradat M. S. Bataineh A. A. Al-Rhayyel et al.

Quelle: Boletim da Sociedade Paranaense de Matemática, Vol 39, Iss 4 (2020)

Schlagwörter: Study of Finite Groups and Graphs, 0102 computer and information sciences, Limits and Structures in Graph Theory, Hypergraphs, 01 natural sciences, Graph, Chordal graph, Graph Limits, Theta graph, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, Tu ́ran number, Conjecture, Bipartite graph, Graph Spectra and Topological Indices, Induced subgraph, Discrete mathematics, 16. Peace & justice, Vertex (graph theory), Pancyclic graph, Combinatorics, Physical Sciences, Geometry and Topology, 1-planar graph, Extremal graph, Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: https://periodicos.uem.br/ojs/index.php/BSocParanMat/article/view/41921/751375150916
https://doaj.org/article/9aed33be1ab249f1b8ecb7fdea80564a
http://periodicos.uem.br/ojs/index.php/BSocParanMat/article/download/41921/751375150916
https://hdl.handle.net/10576/44025

Fractional domination and fractional total domination on Cayley digraphs of transformation semigroups with fixed sets

Autoren: Nuttawoot Nupo Chollawat Pookpıenlert

Quelle: AIMS Mathematics, Vol 9, Iss 6, Pp 14558-14573 (2024)

Schlagwörter: Combinatorics on Words, transformation semigroup with fixed set, Automata Theory and Formal Languages, Semigroup, Domination analysis, 0102 computer and information sciences, Limits and Structures in Graph Theory, Hypergraphs, 01 natural sciences, Biochemistry, Gene, Cayley graph, Graph, fractional total dominating function, cayley digraph, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, 0101 mathematics, fractional domination number, Fractional calculus, Pure mathematics, fractional total domination number, Applied mathematics, 16. Peace & justice, Vertex (graph theory), fractional dominating function, Chemistry, Computational Theory and Mathematics, Combinatorics, Graph Theory, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Transformation (genetics), Semigroups, Mathematics, Graph Theory and Algorithms

Zugangs-URL: https://doaj.org/article/80909ce6f2134a988cb0c27077a5aaff

A novel approach to find partitions of $ Z_{m} $ with equal sum subsets via complete graphs

Autoren: M. Haris Mateen Muhammad Khalid Mahmood Doha A. Kattan et al.

Quelle: AIMS Mathematics, Vol 6, Iss 9, Pp 9998-10024 (2021)

Schlagwörter: ring of integers, Disjoint sets, Graph Spectra and Topological Indices, quadratic residues graph, Partition (number theory), 0102 computer and information sciences, Graph Labeling, Discrete mathematics, Limits and Structures in Graph Theory, 01 natural sciences, Graph, 0104 chemical sciences, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology, Graph Labeling and Dimension Problems, complete graph, Mod, Mathematics

Zugangs-URL: https://doaj.org/article/ab207d4923be4017a12bacb05338cb19
https://www.aimspress.com/article/doi/10.3934/math.2021581?viewType=html

Limit structures and ubiquity in finite and infinite graphs
Limiten und Allgegenwärtige Muster in endlichen und unendlichen Graphen

Autoren: Pott, Julian

Schlagwörter: graph theory, limit structures, ubiquity, connectivity, minor, 510 Mathematik, 31.12 Kombinatorik, Graphentheorie, Graphentheorie, ddc:510

Zugangs-URL: http://nbn-resolving.de/urn:nbn:de:gbv:18-71658
https://ediss.sub.uni-hamburg.de/handle/ediss/5745

On the distribution of modular inverses from short intervals

Autoren: M. Z. Garaev Igor E. Shparlinski

Quelle: Mathematika. 69:1183-1194

Schlagwörter: Prime Number Theory and L-Functions, Modular Forms, Multiplicative function, Geometry, Study of Finite Groups and Graphs, Limits and Structures in Graph Theory, 01 natural sciences, Mathematical analysis, Upper and lower bounds, Prime number, Prime (order theory), Genetics, FOS: Mathematics, Discrete Mathematics and Combinatorics, Modulo, Number Theory (math.NT), 0101 mathematics, Prime factor, Biology, Algebra and Number Theory, Mathematics - Number Theory, Distribution (mathematics), Exponential function, Multiplicative inverse, Discrete mathematics, Computer science, Programming language, Combinatorics, FOS: Biological sciences, Physical Sciences, Integer (computer science), Inverse, Mathematics, Sequence (biology)

Zugangs-URL: http://arxiv.org/abs/2304.07953

Location of Small Points on an Elliptic Curve by an Equidistribution Argument: Location of small points on an elliptic curve by an equidistribution argument

Autoren: Plessis, Arnaud

Quelle: International Mathematics Research Notices. 2024:4689-4709

Schlagwörter: Supersingular elliptic curve, Multiplication (music), Study of Finite Groups and Graphs, Complex multiplication, Limits and Structures in Graph Theory, Argument (complex analysis), Biochemistry, 01 natural sciences, Algebraic Geometry and Moduli Theory, Elliptic curve, 0103 physical sciences, FOS: Mathematics, Discrete Mathematics and Combinatorics, Conjecture, Number Theory (math.NT), 0101 mathematics, Mathematics - Number Theory, Representation Theory, Arithmetic, Pure mathematics, Finite field, Division (mathematics), Chemistry, Rank (graph theory), Combinatorics, Elliptic curves over global fields, Physical Sciences, Geometry and Topology, General theory of distribution modulo \(1\), Mathematics

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/1912.00693
https://zbmath.org/7931125
https://doi.org/10.1093/imrn/rnad051

On the inversion number of oriented graphs

Autoren: Jørgen Bang‐Jensen Jonas Costa Ferreira da Silva Frédéric Havet

Quelle: Discrete Mathematics & Theoretical Computer Science, Vol vol. 23 no. 2, special issue..., Iss Special issues (2022)

Schlagwörter: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), mathematics - combinatorics, 0102 computer and information sciences, Limits and Structures in Graph Theory, Mathematical analysis, 01 natural sciences, Graph, Transversal (combinatorics), Optical Code Division Multiple Access, Engineering, Graph Limits, QA1-939, FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Conjecture, Electrical and Electronic Engineering, 0101 mathematics, Physics, computer science - discrete mathematics, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2105.04137
https://dmtcs.episciences.org/7474
https://doi.org/10.46298/dmtcs.7474
https://doaj.org/article/dbaca9b369f14138ae0a93b3ebda0361

Density of Balanced 3-Partite Graphs without 3-Cycles or 4-Cycles

Autoren: Zequn Lv Mengji Lu Chunqiu Fang

Quelle: The Electronic Journal of Combinatorics. 29

Schlagwörter: Economics, Graph Spectra and Topological Indices, Induced subgraph, 0102 computer and information sciences, Discrete mathematics, Limits and Structures in Graph Theory, 01 natural sciences, Graph, Vertex (graph theory), Computational Theory and Mathematics, Graph Limits, Combinatorics, Physical Sciences, Computer Science, FOS: Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology, Mathematics, Order (exchange), Finance, Graph Theory and Algorithms

Trees Contained in Every Orientation of a Graph

Autoren: Tássio Naia

Quelle: The Electronic Journal of Combinatorics. 29

Schlagwörter: Economics, Multiplicative function, Geometry, 0102 computer and information sciences, Graph Labeling, Limits and Structures in Graph Theory, Mathematical analysis, 01 natural sciences, Graph, Upper and lower bounds, Graph Limits, FOS: Mathematics, Discrete Mathematics and Combinatorics, Graph Labeling and Dimension Problems, Order (exchange), 4. Education, Orientation (vector space), Discrete mathematics, 15. Life on land, Computer science, Programming language, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Chromatic scale, Simple graph, Integer (computer science), Mathematics, Finance, Graph Theory and Algorithms, Constant (computer programming)

Hamiltonian Complexity in the Thermodynamic Limit.

Autoren: Aharonov, Dorit Irani, Sandy

Quelle: Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-82. 82p.

Squares in a Beatty sequence and an improvement on character sums

Autoren: Victor Z. Guo Jinyun Qi Mengyao Jing

Quelle: The Ramanujan Journal. 66

Schlagwörter: Prime Number Theory and L-Functions, Algebra and Number Theory, Character (mathematics), Erdos-Rényi Random Graphs, Statistics, Latin Squares, Arithmetic Progressions, Geometry, Limits and Structures in Graph Theory, Hypergraphs, 16. Peace & justice, Optical Code Division Multiple Access, Engineering, Combinatorics, FOS: Biological sciences, Physical Sciences, FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Genetics, Discrete Mathematics and Combinatorics, Electrical and Electronic Engineering, Biology, Mathematics, Coherent and Incoherent Systems, Sequence (biology)