All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1 Next

Displaying 1 – 20 of 34

Showing per page

Centralité et compacité d'un graphe

P. Parlebas (1972)

Mathématiques et Sciences Humaines

Un grand nombre de situations de psychologie sociale peuvent être interprétées en termes de graphe, notamment celles qui traitent des phénomènes de relation et de communication. Les travaux de A. Bavelas et H. Leavitt ont révélé l'influence des différents types de réseaux sur le comportement des groupes ; ils ont mis en pleine lumière l'intérêt de la notion de centralité. Les recherches de C. Flament ont enrichi et fortement nuancé ces résultats en faisant apparaître le poids de la nature de la...

Characterizing Cartesian fixers and multipliers

Stephen Benecke, Christina M. Mynhardt (2012)

Discussiones Mathematicae Graph Theory

Let G ☐ H denote the Cartesian product of the graphs G and H. In 2004, Hartnell and Rall [On dominating the Cartesian product of a graph and K₂, Discuss. Math. Graph Theory 24(3) (2004), 389-402] characterized prism fixers, i.e., graphs G for which γ(G ☐ K₂) = γ(G), and noted that γ(G ☐ Kₙ) ≥ min{|V(G)|, γ(G)+n-2}. We call a graph G a consistent fixer if γ(G ☐ Kₙ) = γ(G)+n-2 for each n such that 2 ≤ n < |V(G)|- γ(G)+2, and characterize this class of graphs. Also in 2004, Burger,...

Characterizing which Powers of Hypercubes and Folded Hyper- cubes Are Divisor Graphs

Eman A. AbuHijleh, Omar A. AbuGhneim, Hasan Al-Ezeh (2015)

Discussiones Mathematicae Graph Theory

In this paper, we show that Qkn is a divisor graph, for n = 2, 3. For n ≥ 4, we show that Qkn is a divisor graph iff k ≥ n − 1. For folded-hypercube, we get FQn is a divisor graph when n is odd. But, if n ≥ 4 is even integer, then FQn is not a divisor graph. For n ≥ 5, we show that (FQn)k is not a divisor graph, where 2 ≤ k ≤ [n/2] − 1.

Classification of tensor products of symmetric graphs

Wilfried Imrich, Aleš Pultr (1991)

Commentationes Mathematicae Universitatis Carolinae

In the category of symmetric graphs there are exactly five closed tensor products. If we omit the requirement of units, we obtain twelve more.

Colorations généralisées, graphes biorientés et deux ou trois choses sur François

Abdelkader Khelladi (1999)

Annales de l'institut Fourier

La généralisation des nombres chromatiques χ n ( G ) de Stahl a été un premier thème de travail avec François et a abouti à l’introduction de la notion de colorations généralisées et leurs nombres chromatiques associés, notées χ n p , q ( G ) . Cette nouvelle notion a permis d’une part, d’infirmer avec Payan une conjecture posée par Brigham et Dutton, et d’autre part, d’étendre de manière naturelle la formule de récurrence de Stahl aux nombres chromatiques χ n 0 , q ( G ) . Cette relation s’exprime comme χ n 0 , q ( G ) ≥ χ n - 1 0 , q ( G ) + 2 . La conjecture de Bouchet...

Currently displaying 1 – 20 of 34

Page 1 Next