Sum of squares of degrees in a graph.
Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets
Significant values of a combinatorial count need not fit the recurrence for the count. Consequently, initial values of the count can much outnumber those for the recurrence. So is the case of the count, Gl(n), of distance-l independent sets on the cycle Cn, studied by Comtet for l ≥ 0 and n ≥ 1 [sic]. We prove that values of Gl(n) are nth power sums of the characteristic roots of the corresponding recurrence unless 2 ≤ n ≤ l. Lucas numbers L(n) are thus generalized since L(n) is the count in question...
Super mean number of a graph
Superization and -specialization in combinatorial Hopf algebras.
Supermagic Graphs Having a Saturated Vertex
A graph is called supermagic if it admits a labeling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we establish some conditions for graphs with a saturated vertex to be supermagic. Inter alia we show that complete multipartite graphs K1,n,n and K1,2,...,2 are supermagic.
Superstable graphs
Sur certaines équations fonctionnelles arithmétiques
Soit le -ième nombre premier. Une fonction arithmétique complètement additive est définie sur par la donnée des et la formule , où désigne la...
Sur certains tournois
Sur des problèmes de la géométrie systolique
Sur deux invariants d'un corps de niveau fini
Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.
Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles
Sur la valeur maxima des indices de niveau en classification ascendante hiérarchique dans le cas de l'agrégation par la distance moyenne
Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
Sur le nombre des cycles négatifs d'un graphe complet signé
Sur le problème des mots des quotients de groupes et produits libres
Sur le problème du couplage maximal
Sur les arbres logiques de M. Krasner
Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsemés
Sur les sections des hypergraphes et sur leurs automorphismes