Filters








29 Hits in 5.5 sec

Parité des cycles contenant des sommets specifiés d'un graphe

Malaz Maamoun
1981 Discrete Mathematics  
On montre que si G cst un graphe h-connexe non biparti, alors par h -1 sommets quekonques de G il passe un cycle &ementaire impair. Le th&o&me est kgalement vrai pour les cycks pairs.  ...  Ir is shown that, if G is a h-conneed non bipartite graph, then given h -1 vertices of G, there is an odd elementary cycle containing 'then.. The theorem is also true for even cycles.  ...  (b) Soient A un ensemble de sommets d'un graphe, et x un sommet n'kppar- tenant pas h A.  ... 
doi:10.1016/0012-365x(81)90062-5 fatcat:vjsklqvbtja5jbmfxwhuzrchgy

On the design of networks with unicyclic connected components

Makhlouf Hadji
2012 4OR  
Finally, we study the spectra of two specified classes of unicyclic graphs.  ...  Enfin, nous faisons une étude spectrale de deux classes spécifiques de graphes unicycliques.  ...  Considérons un sous-graphe de G contenant un cycle de taille |A| − 1 passant par |A| − 1 sommets de A et supposons que tous les autres vecteurs de V sont liés à ce cycle par une arête.  ... 
doi:10.1007/s10288-012-0216-x fatcat:k5hk3q55yncsbjwyv5stz5sq34

Page 4148 of Mathematical Reviews Vol. , Issue 82j [page]

1982 Mathematical Reviews  
Kopylov (Yaroslavl’) Maamoun, Malaz 82j:05078 Parite des cycles contenant des sommets specifies d’un graphe. (English summary) Discrete Math. 34 (1981), no. 2, 145-152.  ...  The paper contains expressions for the number of Hamiltonian paths and cycles in complete n-partite graphs. G. N.  ... 

Géométrie quantique dans les mousses de spins : de la théorie topologique BF vers la relativité générale [article]

Valentin Bonzom
2010 arXiv   pre-print
En conséquence, ces relations s'appliquent à tout symbole {3nj} contenant de tels cycles.  ...  Dans le cas d'un noeud de valence n, il faut déplier celui-ci en un graphe, avec n pattes externes, ne contenant que des noeuds trivalents.  ...  Une permutation impaire produit une phase (−1) j1+j2+j3 , c'est ce qui se passe lorsque l'on change l'orientation d'un vertex trivalent dans le graphe d'une fonctionnelle de réseaux de spins, ou dans l'évaluation  ... 
arXiv:1009.5100v1 fatcat:tdt3g6ac75fancvcy6jmi7km7m

Champs de Hurwitz [article]

José Bertin
2007 arXiv   pre-print
Soit η ∈ R + (G) spécifiant le G-type d'un diviseur ( § 2.2).  ...  Rappelons qu'un graphe de groupes ∆ (tous les graphes sont finis), est la donnée d'un graphe ∆, tel qu'à chaque sommet v (resp.à chaque arête orientée e) est associé un groupe (fini) G v , (resp. un groupe  ...  la formule de projection, on a De la même manière on obtient Pour conclure, notons le résultatélémentaire suivant, conséquence facile de l'équation des cordes: Mais par utilisation de l'équation des cordes  ... 
arXiv:math/0701680v1 fatcat:d7mhul46rrdzvjozv26fbjdv6e

Quelques problèmes de géométrie énumérative, de matrices aléatoires, d'intégrabilité, étudiés via la géometrie des surfaces de Riemann [article]

Gaëtan Borot
2011 arXiv   pre-print
su( 3 ) 3 , c'est la théorie des interactions fortes), et S[φ] est une action contenant des termes de degré 2, 3 et 4. t'Hooft observe en 1974 [t'H74] que le poids d'un graphe G est proportionnel à N χ  ...  Le dual G * d'un graphe épais G définit ce que l'on appellera une carte.  ...  En particulier, les ω (g) n pour n ≥ 1 dépendent du choix d'un framing, mais pas les F (g) . n ont les propriétés de géométrie spéciale.  ... 
arXiv:1110.1493v1 fatcat:rurncha7e5efxgmc56d2frpsay

An oddification of Khovanov's arc algebras [article]

Grégoire Naisse
2015 arXiv   pre-print
Si R ne contient aucun arc de I, alors la parité d'un arc de I ayant une extrémité dans R est donnée par la somme des parités inverses des sous-arcs maximaux ayant une extrémité dans R et de la parité  ...  On considère la décomposition de T b pour a = , b = , en notant b 1 le grand arc de b et b 2 l'autre. On obtient alors un graphe Γ avec b 1 et b 2 comme sommets reliés ensemble puisque a → b.  ...  On considère une décomposition cellulaire donnée par un point de base qui est un sommet de l'hyperboite pour X 0 .  ... 
arXiv:1510.06650v1 fatcat:73kaq66s7nczdg6fc57aamgpga

Proceedings of the first Congress on North-South collaboration in Physics research [article]

F. Malek, M. Darche, F. Maaroufi
2007 arXiv   pre-print
de l'organisation (parfaite), de l'apport intellectuel et des perspectives ouvertes.  ...  Références 4 Résultats Pour tracer les courbes d'étalonages, nous avons étudié la variation de l'intensité des raies Ca (I), Ca(II), Mg(I), Mg(II), Na(I) et K(I) en fonction de la concentration de CaCl  ...  parité positive que ceux de parité négative[5].  ... 
arXiv:0711.0845v1 fatcat:552uornc7nap7kicc4rkc5uyoy

Modélisation des couplages fluide/solide dans les procédés d'assemblage à haute température

Thomas Heuzé, Jean-Baptiste Leblond, Jean-Michel Bergheau
2011 Mécanique & industries  
Ceci implique de spécifier les modalités de ce changement au travers de l’écriture d’un critère de transition fluide/solide.  ...  Il est commode d’illustrer l’analyse de la mise en position relative des composants et les boucles géomé- triques au moyen d’un graphe des surfaces.  ... 
doi:10.1051/meca/2011113 fatcat:p6qhdkmm7rbdldsbhswnkphoxi

Noncommutative geometry and fundamental interactions [article]

T. Krajewski
1999 arXiv   pre-print
Axiome 4' (Orientabilité) En dimension n, γ est l'image d'un cycle de Hochschild de dimension nà valeurs dans A ⊗ A op .  ...  de γ dans le cas fini, doitêtre construiteà l'aide d'un cycle de Hochschild de dimension dà valeurs dans l'algèbre A ⊗ A op .  ...  Cela nous mèneà la définition du caractère d'un cycle.  ... 
arXiv:math-ph/9903047v1 fatcat:lauh5asonfd3hlgzraodru6e7i

Self-Similar Vector Fields

Pouya Dehghani Tafti
2011
années, à commencer par mon directeur de thèse, Denis Naddef.  ...  Remerciements Je tiens à remercier toutes les personnes qui ont contribué à l'aboutissement du travail de recherche que j'ai mené au sein du Laboratoire Informatique et Distribution durant les trois dernières  ...  Les sommets d'un cactus seront désormais appelés noeuds, de telle sorte que lorsqu'on utilise le terme sommet, il s'agit d'un sommet du graphe G, et lorsqu'on utilise le terme noeud, il s'agit d'un sommet  ... 
doi:10.5075/epfl-thesis-5167 fatcat:rvld66jjsff77bipadsus7n4qa

Page 89 of Mathematical Reviews Vol. 14, Issue Index [page]

Mathematical Reviews  
., 82k:05073 Maamoun, Malaz Parité des cycles contenant des sommets specifiés d’un graphe.  ...  Relative lengths of paths and cycles in 3-connected graphs. 82b:05088 Bresson, D. Décomposition d’un graphe en cycles et chaines. 82b:05089 Burns, David (with Chartrand, Gary; Kapoor, S.  ... 

Random partitions and asymptotic theory of symmetric groups, Hecke algebras and finite Chevalley groups [article]

Pierre-Loïc Méliot
2010 arXiv   pre-print
pas a priori la parité des cycles correspondants : les parts de µ peuvent tomber dans µ (1) ou µ (2) .  ...  la covariance limite dépend de la parité de k + l.  ...  Lemme 11.12 (Polynômes de Chebyshev de second espèce et déviation d'un diagramme).  ... 
arXiv:1012.4067v1 fatcat:6r4mib55j5ap3gf2j5e4pxs2fa

Formes automorphes et voisins de Kneser des réseaux de Niemeier [article]

Gaëtan Chenevier, Jean Lannes
2015 arXiv   pre-print
Venkov about the linear span of the higher genus theta series of the Niemeier lattices, the computation of the p-neighborhoods graphs of the Niemeier lattices (the case p = 2 being due to Borcherds), or  ...  Le graphe K 16 (p) est le graphe connexe à deux sommets, d'après Kneser.  ...  Considérons le graphe K n (p) d'ensemble de sommets X n , où les classes de deux réseaux non isomorphes L et M sont reliées par une arête si, et seulement si, on a N p (L, M ) = 0.  ... 
arXiv:1409.7616v2 fatcat:qbqjgeo23rcwzedknzeuhv642u

Algorithmes rapides pour les polynômes, séries formelles et matrices

Alin Bostan
2010 Les cours du CIRM  
Une telle famille de polynômes est appelée suite de Sheffer [28] .  ...  Il permet de pallier le phénomène d'explosion des expressions intermédiaires.  ...  Théorème 1 . 121 Un graphe acyclique orienté, ou DAG (de l'anglais directed acyclic graph) est un graphe orienté G = (V, E) qui ne possède pas de cycle.  ... 
doi:10.5802/ccirm.9 fatcat:ud3leyrqnzhyngsz6lx5zy2yt4
« Previous Showing results 1 — 15 out of 29 results