# Graph Theory with Applications

A special issue of *Axioms* (ISSN 2075-1680).

Deadline for manuscript submissions: **closed (30 June 2022)** | Viewed by 43128

## Special Issue Editors

**Interests:**graph theory and its applications; combinatorial optimizations; algorithms and complexity analysis; NP-hard problems; discrete mathematics and its applications in computer science, chemistry, biology, etc.

Special Issues, Collections and Topics in MDPI journals

## Special Issue Information

Dear Colleagues,

Graph theory can be traced back to 1735, when Leonhard Euler presented his solution of the Königsberg seven bridge problem. With the triumph in computer-aided resolution of the four color conjecture by Appel and Haken in 1977, graph theory entered a new era. In the past several decades, due to the increasing demands from applied sciences and other branches of mathematics, graph theory has had a dramatic development and become a flourishing discipline, including but not limited to the following subjects: algebraic graph theory, algorithmic graph theory, chemical graph theory, extremal graph theory, random graph theory, spectral graph theory, structural graph theory, topological graph theory, etc.

In this Special Issue, we would like to invite you to submit your recent research in the area of graph theory and its applications. Submissions related to all aspects of graph theory and its applications that present new theoretical results or algorithms are welcome.

Prof. Dr. Xueliang Li

Dr. Jiaao Li*Guest Editors*

**Manuscript Submission Information**

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. *Axioms* is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

## Keywords

- graph theory
- applications of graph theory
- cayley graphs
- chemical graphs
- colored graphs
- connectivity
- digraphs
- distance regular graphs
- eigenvalues of graphs
- Eulerian and Hamiltonian graphs
- extremal problems in graphs
- flows in graphs
- graph algorithms and complexity analysis
- graph coloring
- graph embedding
- graph parameters
- graph polynomials
- hypergraphs
- matching
- NP-hard problems in graphs
- paths and cycles
- planar graphs
- Ramsey problems
- random graphs
- Turán problems

## Benefits of Publishing in a Special Issue

- Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
- Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
- Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
- External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
- e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

**Further information on MDPI's Special Issue polices can be found** here.