Graphs, contraction mappings and minors

This paper contains a review of topics on morphisms, contractions and minors, and several basic results that have been used repeatedly in the literature. Properties of contraction mappings and of cyclic connectivity are reviewed. The binary relation of minor inclusion is not far from being a partial order in any family of finite graphs. We also prove that if G is a 3-connected, internally 4-connected cubic graph that is not cyclically 4-connected then G ≃ K4 or G ≃ K2□K3. Diagrams as in other mathematical subjects such as algebra ought to be used for graph theory. Diagrams make concepts precise and clear, and avoid long verbal descriptions.

Institutions

Publication Details

Journal
Journal of Institute of Mathematics and Digital Technology
Published
2024-12-30
DOI
https://doi.org/10.5564/jimdt.v6i1.3606
Primary Topic
Geochemistry and Geologic Mapping
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graphs, contraction mappings and minors

Journal of Institute of Mathematics and Digital Technology
Geochemistry and Geologic Mapping
article

Graphs, contraction mappings and minors

article en

Abstract

This paper contains a review of topics on morphisms, contractions and minors, and several basic results that have been used repeatedly in the literature. Properties of contraction mappings and of cyclic connectivity are reviewed. The binary relation of minor inclusion is not far from being a partial order in any family of finite graphs. We also prove that if G is a 3-connected, internally 4-connected cubic graph that is not cyclically 4-connected then G ≃ K4 or G ≃ K2□K3. Diagrams as in other mathematical subjects such as algebra ought to be used for graph theory. Diagrams make concepts precise and clear, and avoid long verbal descriptions.

Journal of Institute of Mathematics and Digital TechnologyVol. 6(1)
University of KwaZulu-Natal (ZA)
Reduced inequalities
Openalex Percentile: Top 44%
Geochemistry and Geologic Mapping
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.