Results 141 to 150 of about 8,457 (169)

On Generalized Turán Numbers of Intersecting Cliques

Graphs and Combinatorics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yuan, Xiaoli, Peng, Yuejian
openaire   +1 more source

Clique-Number of Timbral Graphs

Anais do IX Encontro de Teoria da Computação (ETC 2024)
We study the clique-number of the timbral graphs Tn,k,ℓ. The vertex set of Tn,k,ℓ is the set of all words of length k built on an alphabet of n symbols and two vertices are adjacent when they agree in exactly ℓ coordinates. We provide lower and upper bounds for the general case and determine ω(Tn,k,1) when k−1 ≤ n is a prime power, showing the ...
Márcia R. Cerioli, Luan Simões Cardoso, Petrucio Viana   +2 more
openaire   +1 more source

Graphs with large clique-chromatic numbers

Discrete Mathematics, Algorithms and Applications, 2015
The clique-chromatic number of a graph [Formula: see text], [Formula: see text], is the least number of colors on [Formula: see text] without a monocolored maximal clique of size at least two. If [Formula: see text] is triangle-free, [Formula: see text]; we then consider only graphs with a triangle.
Wichianpaisarn, Tanawat, Uiyyasathian, Chariya   +1 more
openaire   +2 more sources

Dense graphs with small clique number

Journal of Graph Theory, 2010
Summary: We consider the structure of \(K_r\)-free graphs with large minimum degree, and show that such graphs with minimum degree \(\delta > (2r - 5)n/(2r - 3)\) are homomorphic to the join \(K_{r - 3} \vee H\), where \(H\) is a triangle-free graph. In particular this allows us to generalize results from triangle-free graphs and show that \(K_r\)-free
Goddard, Wayne, Lyle, Jeremy
openaire   +1 more source

Asymptotic values of clique partition numbers

Combinatorica, 1982
The problem is considered of decomposing a given graph into the minimum number of complete subgraphs. Asymptotic results are obtained for the case where the graph is the complement of a graph with relatively few unisolated vertices.
openaire   +1 more source

Binding Number, Cycles, and Cliques

2018
I discuss the binding number of a graph and Woodall’s conjecture that binding number at least 3∕2 implies a graph is pancyclic.
openaire   +1 more source

Cancer treatment and survivorship statistics, 2022

Ca-A Cancer Journal for Clinicians, 2022
Kimberly D Miller, Leticia M Nogueira, Angela B Mariotto   +2 more
exaly  

Clique Number in Neutrosophic Graphs

2022
openaire   +1 more source

Proportion and number of cancer cases and deaths attributable to potentially modifiable risk factors in the United States

Ca-A Cancer Journal for Clinicians, 2018
Farhad Islami, Ann Goding Sauer Msph, Kimberly D Miller   +2 more
exaly  

Cancer treatment and survivorship statistics, 2016

Ca-A Cancer Journal for Clinicians, 2016
Kimberly D Miller, Angela B Mariotto
exaly