''Discrete Mathematics'' is a biweekly
peer-reviewed
Peer review is the evaluation of work by one or more people with similar competencies as the producers of the work (peers). It functions as a form of self-regulation by qualified members of a profession within the relevant field. Peer review ...
scientific journal
In academic publishing, a scientific journal is a periodical publication intended to further the progress of science, usually by reporting new research.
Content
Articles in scientific journals are mostly written by active scientists such as s ...
in the broad area of
discrete mathematics,
combinatorics,
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
, and their applications. It was established in 1971 and is published by
North-Holland Publishing Company
Elsevier () is a Dutch academic publishing company specializing in scientific, technical, and medical content. Its products include journals such as ''The Lancet'', ''Cell'', the ScienceDirect collection of electronic journals, '' Trends'', the ...
. It publishes both short notes, full length contributions, as well as
survey article
A review article is an article that summarizes the current state of understanding on a topic within a certain discipline. A review article is generally considered a secondary source since it may analyze and discuss the method and conclusions ...
s. In addition, the journal publishes a number of special issues each year dedicated to a particular topic. Although originally it published articles in
French and
German
German(s) may refer to:
* Germany (of or related to)
** Germania (historical use)
* Germans, citizens of Germany, people of German ancestry, or native speakers of the German language
** For citizens of Germany, see also German nationality law
**Ge ...
, it now allows only
English language
English is a West Germanic language of the Indo-European language family, with its earliest forms spoken by the inhabitants of early medieval England. It is named after the Angles, one of the ancient Germanic peoples that migrated to the is ...
articles. The
editor-in-chief
An editor-in-chief (EIC), also known as lead editor or chief editor, is a publication's editorial leader who has final responsibility for its operations and policies.
The highest-ranking editor of a publication may also be titled editor, managing ...
is
Douglas West (
University of Illinois, Urbana).
History
The journal was established in 1971. The very first article it published was written by
Paul Erdős, who went on to publish a total of 84 papers in the journal.
Abstracting and indexing
The journal is abstracted and indexed in:
According to the ''
Journal Citation Reports
''Journal Citation Reports'' (''JCR'') is an annual publicationby Clarivate Analytics (previously the intellectual property of Thomson Reuters). It has been integrated with the Web of Science and is accessed from the Web of Science-Core Collect ...
'', the journal has a 2020
impact factor
The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as i ...
of 0.87.
Notable publications
* The 1972 paper by
László Lovász
László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He wa ...
on the study of
perfect graph
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the order of the largest clique of that subgraph (clique number). Equivalently stated in symbolic terms an arbitrary graph G=(V,E) is perfe ...
s ()
* The 1973 short note "Acyclic orientations of graphs" by
Richard Stanley on the study of the
chromatic polynomial
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to s ...
and its generalizations ()
*
Václav Chvátal
Václav (Vašek) Chvátal () is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Quebec, Canada and a Visiting Professor at Charles University in Prague. He has published e ...
introduced
graph toughness
Graph may refer to:
Mathematics
*Graph (discrete mathematics), a structure made of vertices and edges
**Graph theory, the study of such graphs and their properties
* Graph (topology), a topological space resembling a graph in the sense of discr ...
in 1973 ()
* The 1975 paper by László Lovász on the
linear programming relaxation
In mathematics, the relaxation of a (mixed) integer linear program is the problem that arises by removing the integrality constraint of each variable.
For example, in a 0–1 integer program, all constraints are of the form
:x_i\in\.
The relax ...
for the
set cover problem
The set cover problem is a classical question in combinatorics, computer science, operations research, and complexity theory. It is one of Karp's 21 NP-complete problems shown to be NP-complete in 1972.
Given a set of elements (called the un ...
.
* The 1980 paper by
Philippe Flajolet
Philippe Flajolet (; 1 December 1948 – 22 March 2011) was a French computer scientist.
Biography
A former student of École Polytechnique, Philippe Flajolet received his PhD in computer science from University Paris Diderot in 1973 and state ...
on the combinatorics of
continued fraction
In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integer ...
s. ()
* The 1985 paper by
Bressoud and
Zeilberger Zeilberger ( he, ציילברגר) may refer to:
* Doron Zeilberger (born 1950), an Israeli mathematician
** Wilf–Zeilberger pair In mathematics, specifically combinatorics, a Wilf–Zeilberger pair, or WZ pair, is&n ...
proved
Andrews's ''q''-
Dyson conjecture ()
References
External links
* {{Official website, http://www.journals.elsevier.com/discrete-mathematics/
Combinatorics journals
English-language journals
Discrete mathematics
Publications established in 1971
Elsevier academic journals
Semi-monthly journals