Journal of Combinatorial Theory

Journal of Combinatorial Theory

Le Journal of Combinatorial Theory, Series A[1] et Series B[2] est une revue mathématique se spécialisant en analyse combinatoire et autres questions associées ; elle est publiée par Elsevier Science. Series A est principalement consacrée aux structures (en particulier aux structures de blocs (en)), et aux applications de l'analyse combinatoire ; Series B est consacrée à la théorie des graphes et à la théorie des matroïdes. Les deux séries font partie des plus importantes publications de ce domaine, et sont souvent désignées par les abréviations JCTA et JCTB.

Le journal fut fondé en 1966 par Frank Harary (en) et Gian-Carlo Rota[3]. Initialement, il n'y avait qu'un journal, qui fut séparé en deux séries en 1971, en raison de la croissance rapide du domaine.

Articles importants

Parmi les articles de JCTB ayant eu une grande influence, on trouve l'élégante démonstration, due à Gyula O. H. Katona (en), du théorème d'Erdős–Ko–Rado (en), et une série d'articles occupant plus de 500 pages, publiés entre 1983 et 2004 par Neil Robertson et Paul Seymour sur la théorie des mineurs, série constituant une démonstration de la conjecture de Wagner.

Une sélection de certains de ces articles influents est donnée ci-dessous :

  • G.O.H. Katona, « A simple proof of the Erdös-Chao Ko-Rado theorem », dans Journal of Combinatorial Theory, Series B, vol. 13, no 2, 1972, p. 183–184 [lien DOI] 
  • Neil Robertson, « Graph Minors. I. Excluding a forest », dans Journal of Combinatorial Theory, Series B, vol. 35, no 1, 1983, p. 39–61 [lien DOI] 
  • Neil Robertson, « Graph Minors. XX. Wagner's conjecture », dans Journal of Combinatorial Theory, Series B, vol. 92, no 2, 2004, p. 325–357 [lien DOI] 

Notes et références



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Journal of Combinatorial Theory de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Journal of Combinatorial Theory — The Journal of Combinatorial Theory , Series A [ [http://www.elsevier.com/wps/find/journaldescription.cws home/622862/description Journal of Combinatorial Theory, Series A Elsevier ] ] and Series B [… …   Wikipedia

  • Journal of Physical and Chemical Reference Data —   Titre abrégé J. Phys. Chem. Ref. Data Discipline Chimie physique …   Wikipédia en Français

  • Combinatorial optimization — In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.[1] In many such problems, exhaustive search is not feasible. It operates on… …   Wikipedia

  • Minor (graph theory) — In graph theory, an undirected graph H is called a minor of the graph G if H is isomorphic to a graph that can be obtained by zero or more edge contractions on a subgraph of G. The theory of graph minors began with Wagner s theorem that a graph… …   Wikipedia

  • Hadwiger conjecture (graph theory) — In graph theory, the Hadwiger conjecture (or Hadwiger s conjecture) states that, if an undirected graph G requires k or more colors in any vertex coloring, then one can find k disjoint connected subgraphs of G such that each subgraph is connected …   Wikipedia

  • Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

  • De Bruijn–Erdős theorem (graph theory) — This article is about coloring infinite graphs. For the number of lines determined by a finite set of points, see De Bruijn–Erdős theorem (incidence geometry). In graph theory, the De Bruijn–Erdős theorem, proved by Nicolaas Govert de Bruijn and… …   Wikipedia

  • Degeneracy (graph theory) — In graph theory, a k degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph s edges. The degeneracy of a graph is the smallest… …   Wikipedia

  • Tournament (graph theory) — Tournament A tournament on 4 vertices Vertices n Edges …   Wikipedia

  • Crossing number (graph theory) — A drawing of the Heawood graph with three crossings. This is the minimum number of crossings among all drawings of this graph, so the graph has crossing number cr(G) = 3. In graph theory, the crossing number cr(G) of a graph G is the… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”