The nucleus of a point-determining graph is the set G O of all vertices, v , such that G - v is point determining. In this paper we show that the size, ( G ), of a maximum clique in G satisfies ( G ) 2| ( G )O|, where ( G ) (the point determinant of G ) is ...
tight lower bounds/ A0210 Algebra, set theory, and graph theory B0250 Combinatorial mathematics C1160 Combinatorial mathematicsIn this paper we study tight lower bounds on the size of a maximum matching in a regular graph. For k ges 3, let G be a connected k-regular graph of order n and...
The paper explores the bounded query complexity of approximating the size of the maximum clique in a graph (clique size) and the number of simultaneously satisfiable clauses in a 3CNF formula (MAX3SAT). The results show that for certain approximation factors, approximating clique size and MAX3...
SEC data on molecular size distribution may be compared to the computed distributions of connected components in the sol as has been obtained by the application of random graph theory [69,70]. View article Chapter Monolithic Materials Journal of Chromatography Library Book series2003, Journal of ...
The labyrinth of the vertebrate inner ear is a sensory system that governs the perception of head rotations. Central hypotheses predict that labyrinth shape and size are related to ecological adaptations, but this is under debate and has rarely been test
(c==0&&l==0)){memset(maze,0,sizeof(maze));for(inti=0;i<=c;i++){dist[i]=INF;vis[i]=0;}for(inti=0;i<l;i++){cin>>a>>b;maze[a][b]=maze[b][a]=1;}cin>>s>>e>>d;if(d==0&&s==e||(s==e&&d==1)){cout<<"Yes, Teobaldo can travel."<<endl;continue;}queue...
The model undergoes an interesting phase transition from a singly connected network to a graph consisting of fully isolated nodes. We investigate the distributions of degree and component sizes by both theoretical predictions and numerical simulations. For the nontrivial cases, we show that the ...
(graph theory) A number of edges in a graph. (figurative, dated) Degree of rank, ability, character, etc. * L'Estrange men of a lesssizeand quality * Jonathan Swift the middling or lowersizeof people An instrument consisting of a number of perforated gauges fastened together at one end ...
Triangle-free graph ）：如果存在一个度数为n的顶点，这个顶点的邻居构成一个大小为n的独立集。如果...
A universal relationship between scaled size and scaled energy is explored in five-body self-bound quantum systems. The ground-state binding energy and structure properties are obtained by means of the diffusion Monte Carlo method. We use pure estimators