Relevant bibliographies by topics / Nombre chromatique de packing

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Book chapters

Academic literature on the topic 'Nombre chromatique de packing'

Author: Grafiati
Published: 7 July 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Nombre chromatique de packing.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Nombre chromatique de packing"

1

Jammes, Pierre. "Multiplicité du spectre de Steklov sur les surfaces et nombre chromatique." Pacific Journal of Mathematics 282, no. 1 (2016): 145–71. http://dx.doi.org/10.2140/pjm.2016.282.145.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Alminaite, Agne, Vera Backström, Antti Vaheri, and Alexander Plyusnin. "Oligomerization of hantaviral nucleocapsid protein: charged residues in the N-terminal coiled-coil domain contribute to intermolecular interactions." Journal of General Virology 89, no. 9 (2008): 2167–74. http://dx.doi.org/10.1099/vir.0.2008/004044-0.

Full text
Abstract:
The nucleocapsid (N) protein of hantaviruses (family Bunyaviridae) is the most abundant component of the virion; it encapsidates genomic RNA segments and participates in viral genome transcription and replication, as well as in virus assembly. During RNA encapsidation, the N protein forms intermediate trimers and then oligomers via ‘head-to-head, tail-to-tail’ interactions. In previous work, using Tula hantavirus (TULV) N protein as a model, it was demonstrated that an intact coiled-coil structure of the N terminus is crucial for the oligomerization capacity of the N protein and that the hydro
APA, Harvard, Vancouver, ISO, and other styles
3

Cifuentes, Diego. "On the degree-chromatic polynomial of a tree." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (2012). http://dx.doi.org/10.46298/dmtcs.3020.

Full text
Abstract:
International audience The degree chromatic polynomial $P_m(G,k)$ of a graph $G$ counts the number of $k$ -colorings in which no vertex has m adjacent vertices of its same color. We prove Humpert and Martin's conjecture on the leading terms of the degree chromatic polynomial of a tree. Le polynôme degré chromatique $P_m(G,k)$ d'un graphe $G$ compte le nombre de $k$-colorations dans lesquelles aucun sommet n'a m sommets adjacents de sa même couleur. On démontre la conjecture de Humpert et Martin sur les coefficients principaux du polynôme degré chromatique d'un arbre.
APA, Harvard, Vancouver, ISO, and other styles
4

Bohn, Adam. "Chromatic roots as algebraic integers." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (2012). http://dx.doi.org/10.46298/dmtcs.3061.

Full text
Abstract:
International audience A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on Combinatorics and Statistical Mechanics in 2008, two conjectures were proposed on the subject of which algebraic integers can be chromatic roots, known as the ``$α +n$ conjecture'' and the ``$nα$ conjecture''. These say, respectively, that given any algebraic integer α there is a natural number $n$ such that $α +n$ is a chromatic root, and that any positive integer multiple of a chromatic root is also a chromatic root. By computing the chromatic polynomials of two large f
APA, Harvard, Vancouver, ISO, and other styles
5

Jammes, Pierre. "Plongements polyédraux tendus et nombre chromatique relatif des surfaces à bord." Canadian Mathematical Bulletin, December 28, 2020, 1–13. http://dx.doi.org/10.4153/s0008439520001010.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Schultz, Carsten. "The equivariant topology of stable Kneser graphs." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (2011). http://dx.doi.org/10.46298/dmtcs.2960.

Full text
Abstract:
International audience Schrijver introduced the stable Kneser graph $SG_{n,k}, n \geq 1, k \geq 0$. This graph is a vertex critical graph with chromatic number $k+2$, its vertices are certain subsets of a set of cardinality $m=2n+k$. Björner and de Longueville have shown that its box complex is homotopy equivalent to a sphere, $\mathrm{Hom}(K_2,SG_{n,k}) \simeq \mathbb{S}^k$. The dihedral group $D_{2m}$ acts canonically on $SG_{n,k}$. We study the $D_{2m}$ action on $\mathrm{Hom}(K_2,SG_{n,k})$ and define a corresponding orthogonal action on $\mathbb{R}^{k+1} \supset \mathbb{S}^k$. We establis
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Nombre chromatique de packing"

1

Tarhini, Batoul. "Oriented paths in digraphs and the S-packing coloring of subcubic graph." Electronic Thesis or Diss., Bourgogne Franche-Comté, 2023. http://www.theses.fr/2023UBFCK079.

Full text
Abstract:
Cette thèse de doctorat est divisée en deux parties principales: La partie I explore l'existence de chemins orientés dans les digraphes, cherchant à établir un lien entre le nombre chromatique d'un digraphe et l'existence de chemins orientés spécifiques en tant que sous-digraphes. Les digraphes contenus dans n'importe quel digraphe n-chromatique sont appelés n-universels. Nous examinons deux conjectures : la conjecture de Burr, qui affirme que chaque arbre orienté d'ordre n est (2n-2)-universel, et la conjecture d'El Sahili, qui déclare que chaque chemin orienté d'ordre n est n-universel. Pour
APA, Harvard, Vancouver, ISO, and other styles
2

Mortada, Maidoun. "The b-chromatic number of regular graphs." Thesis, Lyon 1, 2013. http://www.theses.fr/2013LYO10116.

Full text
Abstract:
Les deux problèmes majeurs considérés dans cette thèse : le b-coloration problème et le graphe emballage problème. 1. Le b-coloration problème : Une coloration des sommets de G s'appelle une b-coloration si chaque classe de couleur contient au moins un sommet qui a un voisin dans toutes les autres classes de couleur. Le nombre b-chromatique b(G) de G est le plus grand entier k pour lequel G a une b-coloration avec k couleurs. EL Sahili et Kouider demandent s'il est vrai que chaque graphe d-régulier G avec le périmètre au moins 5 satisfait b(G) = d + 1. Blidia, Maffray et Zemir ont montré que l
APA, Harvard, Vancouver, ISO, and other styles
3

Moustrou, Philippe. "Geometric distance graphs, lattices and polytopes." Thesis, Bordeaux, 2017. http://www.theses.fr/2017BORD0802/document.

Full text
Abstract:
Un graphe métrique G(X;D) est un graphe dont l’ensemble des sommets est l’ensemble X des points d’un espace métrique (X; d), et dont les arêtes relient les paires fx; yg de sommets telles que d(x; y) 2 D. Dans cette thèse, nous considérons deux problèmes qui peuvent être interprétés comme des problèmes de graphes métriques dans Rn. Premièrement, nous nous intéressons au célèbre problème d’empilements de sphères, relié au graphe métrique G(Rn; ]0; 2r[) pour un rayon de sphère r donné. Récemment, Venkatesh a amélioré d’un facteur log log n la meilleure borne inférieure connue pour un empilement
APA, Harvard, Vancouver, ISO, and other styles
4

Benchetrit, Yohann. "Propriétés géométriques du nombre chromatique : polyèdres, structures et algorithmes." Thesis, Université Grenoble Alpes (ComUE), 2015. http://www.theses.fr/2015GREAM049/document.

Full text
Abstract:
Le calcul du nombre chromatique et la détermination d'une colo- ration optimale des sommets d'un graphe sont des problèmes NP- difficiles en général. Ils peuvent cependant être résolus en temps po- lynomial dans les graphes parfaits. Par ailleurs, la perfection d'un graphe peut être décidée efficacement. Les graphes parfaits sont caractérisés par la structure de leur poly- tope des stables : les facettes non-triviales sont définies exclusivement par des inégalités de cliques. Réciproquement, une structure similaire des facettes du polytope des stables détermine-t-elle des propriétés combinatoi
APA, Harvard, Vancouver, ISO, and other styles
5

Silva, Ana. "Le nombre b-chromatique de quelques classes de graphes généralisant les arbres." Grenoble, 2010. http://www.theses.fr/2010GRENM078.

Full text
Abstract:
Une coloration des sommets de G s'appelle une b-coloration si chaque classe de couleur contient au moins un sommet qui a un voisin dans toutes les autres classes de couleur. Le nombre b-chromatique b(G) de G est le plus grand entier k pour lequel G a une b-coloration avec k couleurs. Ces notions ont été introduites par Irving et Manlove en 1999. Elles permettent d'évaluer les performances de certains algorithmes de coloration. Irving et Manlove ont montré que le calcul du nombre b-chromatique d'un graphe est un problème NP-difficile et qu'il peut être résolu en temps polynomial pour les arbres
APA, Harvard, Vancouver, ISO, and other styles
6

Aboulker, Pierre. "Excluding slightly more than a cycle." Paris 7, 2013. http://www.theses.fr/2013PA077136.

Full text
Abstract:
Cette thèse concerne la théorie structurelle des graphes. Elle contient un certain nombre de résultats, aussi bien algorithmiques que structurels, sur les graphes ne contenant pas certains graphes en tant que sous graphes ou sous-graphes induits. Les graphes exclus consistent en des variations autour des configurations de Truemper. Celles-ci peuvent être vues comme des généalisations du cycle<br>This thesis is concerned with structural graph theory. It contains several results, algorithmics and structural, on classes of graphs defined by forbidding induced subgraphs. Graphs that are excluded a
APA, Harvard, Vancouver, ISO, and other styles
7

Passuello, Alberto. "Semidefinite programming in combinatorial optimization with applications to coding theory and geometry." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00948055.

Full text
Abstract:
We apply the semidefinite programming method to obtain a new upper bound on the cardinality of codes made of subspaces of a linear vector space over a finite field. Such codes are of interest in network coding.Next, with the same method, we prove an upper bound on the cardinality of sets avoiding one distance in the Johnson space, which is essentially Schrijver semidefinite program. This bound is used to improve existing results on the measurable chromatic number of the Euclidean space.We build a new hierarchy of semidefinite programs whose optimal values give upper bounds on the independence
APA, Harvard, Vancouver, ISO, and other styles
8

Guignard, Adrien. "Jeux de coloration de graphes." Thesis, Bordeaux 1, 2011. http://www.theses.fr/2011BOR14391/document.

Full text
Abstract:
La thèse porte sur les deux thèmes des Jeux combinatoires et de la théorie des graphes. Elle est divisée en deux parties.1) Le jeu de Domination et ses variantes: Il s'agit d'un jeu combinatoire qui consiste à marquer les sommets d'un graphe de telle sorte qu'un sommet marqué n'ait aucun voisin marqué. Le joueur marquant le dernier sommet est déclaré gagnant. Le calcul des stratégies gagnantes étant NP-difficile pour un graphe quelconque, nous avons étudié des familles particulières de graphes comme les chemins, les scies ou les chenilles. Pour ces familles on peut savoir en temps polynomial s
APA, Harvard, Vancouver, ISO, and other styles
9

Ferreira, Da Silva Ana Shirley. "Le nombre b-chromatique de quelques classes de graphes généralisant les arbres." Phd thesis, 2010. http://tel.archives-ouvertes.fr/tel-00544757.

Full text
Abstract:
Une coloration des sommets de G s'appelle une b-coloration si chaque classe de couleur contient au moins un sommet qui a un voisin dans toutes les autres classes de couleur. Le nombre b-chromatique b(G) de G est le plus grand entier k pour lequel G a une b-coloration avec k couleurs. Ces notions ont été introduites par Irving et Manlove en 1999. Elles permettent d'évaluer les performances de certains algorithmes de coloration. Irving et Manlove ont montré que le calcul du nombre b-chromatique d'un graphe est un problème NP-difficile et qu'il peut être résolu en temps polynomial pour les arbres
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Nombre chromatique de packing"

1

Aigner, Martin, and Günter M. Ziegler. "Le nombre chromatique des graphes de Kneser." In Raisonnements divins. Springer Paris, 2013. http://dx.doi.org/10.1007/978-2-8178-0400-2_38.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography