Results 91 to 100 of about 8,623,913 (295)
An application of the Lovasz-Schrijver M(K,K) operator to the stable set problem [PDF]
Although the lift-and-project operators of Lovász and Schrijver have been the subject of intense study, their M(K, K) operator has received little attention. We consider an application of this operator to the stable set problem.
Rossi, F +3 more
core +4 more sources
ABSTRACT Groups are motivated not only by resources and status, but also by whether they matter to others. We introduce collective anti‐mattering, the belief that one's group does not count in the eyes of outgroups or society, and examine its emotional and political consequences.
Nassim Tabri +2 more
wiley +1 more source
Minimum Clique Number, Chromatic Number, and Ramsey Numbers [PDF]
Let $Q(n,c)$ denote the minimum clique number over graphs with $n$ vertices and chromatic number $c$. We investigate the asymptotics of $Q(n,c)$ when $n/c$ is held constant. We show that when $n/c$ is an integer $\alpha$, $Q(n,c)$ has the same growth order as the inverse function of the Ramsey number $R(\alpha+1,t)$ (as a function of $t$). Furthermore,
openaire +3 more sources
ABSTRACT Introduction Cultural strength‐based models propose that family ethnic socialization promotes prosocial development in Latino/a youth through cultural values such as ethnic identity and familism. However, longitudinal research testing these serial pathways remains scarce, and prosocial behavior is understudied in rural, emerging immigrant ...
Alexia Carrizales +3 more
wiley +1 more source
Intersection graphs associated with semigroup acts [PDF]
< p>The intersection graph $\\mathbb{Int}(A)$ of an $S$-act $A$ over a semigroup $S$ is an undirected simple graph whose vertices are non-trivial subacts of $A$, and two distinct vertices are adjacent if and only if they have a non-empty intersection. In
Abdolhossein Delfan +2 more
doaj +1 more source
Molecular Functions and Drug Prediction of MMP1 and TGFBR2 in Nasopharyngeal Carcinoma
MMP1 and TGFBR2 were validated by machine learning and external datasets as the candidate genes. Dexamethasone showed strong binding affinity to MMP1 (−7.72 kcal/mol) and TGFBR2 (−7.27 kcal/mol) in docking studies. Knockdown of MMP1 repressed the malignant phenotypes of NPC cells.
Feng Wang +5 more
wiley +1 more source
Recognition of Unipolar and Generalised Split Graphs
A graph is unipolar if it can be partitioned into a clique and a disjoint union of cliques, and a graph is a generalised split graph if it or its complement is unipolar.
Colin McDiarmid, Nikola Yolov
doaj +1 more source
The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm
Let G=(V,E) be an undirected graph with vertex set V and edge set E. A clique C of G is a subset of the vertices of V with every pair of vertices of C adjacent. A maximum clique is a clique with the maximum number of vertices. A tabu search algorithm for
Derek H. Smith +2 more
doaj +1 more source
Relative Clique Number of Planar Signed Graphs
A signed relative clique number of signed graph (where edges are assigned positive or negative signs) is the size of a largest subset X of vertices such that every two vertices are either adjacent or are part of a 4-cycle with an odd number of negative ...
Sandip Das +7 more
core +1 more source
Integrative bioinformatics and experimental validation of FCER1G, IL1R2, and BST1 as biomarkers and therapeutic targets in neonatal sepsis. ABSTRACT Background Sepsis remains difficult to diagnose since blood culture has low sensitivity and current biomarkers lack sufficient specificity.
Junjie Li +5 more
wiley +1 more source

