Graph-Theoretic Problems and Their New Applications

• Main Author: Werner, Frank (auth)
• Format: Electronic Book Chapter
• Language: English
• Published: MDPI - Multidisciplinary Digital Publishing Institute 2020
• Subjects: Zagreb indices; n/a; generating function; mitotic cell cycle; Mycielskian graph; evolution theory; grids; "partitions" of wheel graph; generalized hypertree; connectivity; single-valued neutrosophic graph; degree of a vertex; domination game; interval-valued intuitionistic fuzzy graph; directed cycle; makespan criterion; total-colored graph; bipartite matching extendable graph; stochastic convergence; bipartite neutrosophic graph; signless Laplacian; complete neutrosophic graph; k-trees; enhanced hypercube; b-metric space; resistance distance; Wiener index; mixed graph; line graph; NP-hard; generalized first Zagreb index; inverse degree index; sum lordeg index; Edge Wiener; chromatic polynomial; degree of vertex; complement neutrosophic graph; graphic contraction mappings; embedding; Cartesian product; k-rainbow domination number; distance between two vertices; evolution algebra; k-rainbow dominating function; PI index; subtree; component; competition-independence game; interval-valued fuzzy graph; b-metric-like space; induced matching extendable; edge coloring; degree of edge; approximation methods; chromatic index; join of graphs; genetic algorithm; hypergraph; edge congestion; complement; polynomials in graphs; vertex coloring; interval-valued neutrosophic graph; spanning tree; Kempe chain; general contractive mappings; DD index; wireless multihop network and social network; distance; evolutionary approach; complexity analysis; neutrosophic graph; Kempe-locking; wheel graph; Birkhoff diamond; domination number; k-extendable; degree-Kirchhoff index; adjacent matrix; perfect matching; spectral radius; normalized Laplacian; corona product; road transport network; extremal values; bound; chromatic number; graph coloring; combinatorial optimization; reformulated Zagreb indices; wirelength; intuitionistic fuzzy graph; unit-time scheduling; fan graph
• Online Access: DOAB: download the publication; DOAB: description of the publication

Graph theory is an important area of applied mathematics with a broad spectrum of applications in many fields. This book results from aSpecialIssue in the journal Mathematics entitled "Graph-Theoretic Problems and Their New Applications". It contains 20 articles covering a broad spectrum o...