Results 41 to 50 of about 5,888,750 (277)
Hypergraphs with infinitely many extremal constructions
Discrete Analysis, 2023 Hypergraphs with infinitely many extremal constructions, Discrete Analysis 2023:18, 34 pp. A fundamental result in extremal graph theory, Turán's theorem, states that the maximal number of edges of a graph with $n$ vertices that does not contain a ...
Jianfeng Hou +4 more
doaj +1 more source
An extremal problem in graph theory II [PDF]
Journal of the Australian Mathematical Society, 1980 AbstractWe contine our study of the following combinatorial problem: What is the largest integer N = N (t, m, p) for which there exists a set of N people satisfying the following conditions: (a) each person speaks t languages, (b) among any m people there are two who speak a common language and (c) at most p speak a common language.
Abbott, H. L. +2 more
openaire +2 more sources
An advance in infinite graph models for the analysis of transportation networks
International Journal of Applied Mathematics and Computer Science, 2016 This paper extends to infinite graphs the most general extremal issues, which are problems of determining the maximum number of edges of a graph not containing a given subgraph.
Cera Martín, Fedriani Eugenio M.
doaj +1 more source
Complexity, 2021 Graph theory is a dynamic tool for designing and modeling of an interconnection system by a graph. The vertices of such graph are processor nodes and edges are the connections between these processors nodes. The topology of a system decides its best use.
Muhammad Asif +5 more
doaj +1 more source
On the Roman Edge Domination Number of a Graph [PDF]
, 2010 Let G be a simple graph with vertex set V (G) and edge set E(G)
K. Ebadi +5 more
core +1 more source
Asymptotic Structure for the Clique Density Theorem
Discrete Analysis, 2020 Asymptotic structure for the clique density theorem, Discrete Analysis 2020:19, 26 pp. Turán's theorem, which is regarded as the "first" result in extremal graph theory, is the statement that the $K_r$-free graph on $n$ vertices with the largest number ...
Jaehoon Kim +3 more
doaj +1 more source
On extremal sets without coprimes [PDF]
, 1994 Ahlswede R, Khachatrian LH. On extremal sets without coprimes. Acta Arithmetica.
Levon Khachatrian +4 more
core +2 more sources
Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices [PDF]
Yugoslav Journal of Operations Research, 2019 The eccentric connectivity index of a connected graph G is the sum over all vertices v of the product dG(v)eG(v), where dG(v) is the degree of v in G and eG(v) is the maximum distance between v and any other vertex of G.
Devillez Gauvain +3 more
doaj +1 more source
Applications of flag algebras in extremal graph theory
, 2020 We present an introduction to the theory of flag algebras, a framework under which computer-assisted proofs in asymptotic extremal combinatorics may be derived.
Wang, Richard M.
core +4 more sources
A ramsey-type theorem for multiple disjoint copies of induced subgraphs
Discussiones Mathematicae Graph Theory, 2014 Let k and ℓ be positive integers with ℓ ≤ k − 2. It is proved that there exists a positive integer c depending on k and ℓ such that every graph of order (2k−1−ℓ/k)n+c contains n vertex disjoint induced subgraphs, where these subgraphs are isomorphic to ...
Nakamigawa Tomoki
doaj +1 more source