Currently displaying 1 – 13 of 13

Showing per page

Order by Relevance | Title | Year of publication

Recherche à voisinage variable de graphes extrémaux 13. A propos de la maille

Mustapha AouchichePierre Hansen — 2005

RAIRO - Operations Research - Recherche Opérationnelle

Le système AutoGraphiX (AGX1 et AGX2) permet, parmi d’autres fonctions, la génération automatique de conjectures en théorie des graphes et, dans une version plus récente, la preuve automatique de conjectures simples. Afin d’illustrer ces fonctions et le type de résultats obtenus, nous étudions systématiquement ici des conjectures obtenues par ce système et de la forme b ̲ n g i b ¯ n g désigne la maille (ou longueur du plus petit cycle) du graphe G = ( V , E ) , i un autre invariant choisi parmi le nombre de stabilité,...

Some properties of the distance Laplacian eigenvalues of a graph

Mustapha AouchichePierre Hansen — 2014

Czechoslovak Mathematical Journal

The distance Laplacian of a connected graph G is defined by = Diag ( Tr ) - 𝒟 , where 𝒟 is the distance matrix of G , and Diag ( Tr ) is the diagonal matrix whose main entries are the vertex transmissions in G . The spectrum of is called the distance Laplacian spectrum of G . In the present paper, we investigate some particular distance Laplacian eigenvalues. Among other results, we show that the complete graph is the unique graph with only two distinct distance Laplacian eigenvalues. We establish some properties of the distance...

Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille

Mustapha AouchichePierre Hansen — 2006

RAIRO - Operations Research

Le système AutoGraphiX (AGX1 et AGX2) permet, parmi d'autres fonctions, la génération automatique de conjectures en théorie des graphes et, dans une version plus récente, la preuve automatique de conjectures simples. Afin d'illustrer ces fonctions et le type de résultats obtenus, nous étudions systématiquement ici des conjectures obtenues par ce système et de la forme b ̲ n g i b ¯ n où désigne la maille (ou longueur du plus petit cycle) du graphe , un autre invariant choisi parmi le nombre de stabilité,...

Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index

Mustapha AouchichePierre HansenDragan Stevanović — 2009

Discussiones Mathematicae Graph Theory

The AutoGraphiX 2 system is used to compare the index of a connected graph G with a number of other graph theoretical invariants, i.e., chromatic number, maximum, minimum and average degree, diameter, radius, average distance, independence and domination numbers. In each case, best possible lower and upper bounds, in terms of the order of G, are sought for sums, differences, ratios and products of the index and another invariant. There are 72 cases altogether: in 7 cases known results were reproduced,...

Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille

Mustapha AouchicheOdile FavaronPierre Hansen — 2009

RAIRO - Operations Research

On étudie à l'aide du système AutoGraphiX 2 (AGX 2) des relations de la forme b ̲ n g i b ¯ n où désigne la maille d'un graphe , un autre invariant parmi la distance moyenne l ¯ , l'index λ, l'indice de Randić et le nombre de domination , désigne l'une des opérations +, -, ×, /, b ̲ n et b ¯ n des fonctions de l'ordre du graphe qui bornent l'expression g i et sont atteintes pour tout (sauf éventuellement de très petites valeurs du fait des effets de bord). Les résultats prouvés ou discutés ci-dessous ont déjà été...

Page 1

Download Results (CSV)