Introduction to graph theory

In graph theory, the term graph refers to a set of vertices and a set of edges. A vertex can be used to represent any object. Graphs may contain undirected or directed edges. An undirected edge is a set of two vertices. A directed edge is an ordered pair of two vertices where the edge goes from the first vertex to the second vertex. Graphs that contain directed edges are called directed graphs or digraphs.

• Publication year

  1973

• Venue

  Mathematical Gazette

• Publication date

  1973-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.2307/3616070
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• The Antisymmetric Line Graph

  2026cites this paper
• Learning Semantic-Geometric Task Graph-Representations from Human Demonstrations

  2026cites this paper
• Applications Of Edge Coloring Graph With Chromatic Index

  2026cites this paper
• Enhanced graph coevolution network for social network analysis using assimilation modified emotional algorithm

  2026cites this paper
• On the Spectral Radius of Bowtie-Free Graphs with Given Size

  2026cites this paper
• Weakly pancyclic vertices in dense nonbipartite graphs

  2026cites this paper
• A discrete view of Gromov's filling area conjecture

  2026influential citation
• On graphs with girth at least five achieving Steffen's edge coloring bound

  2026influential citation
• Directed information flow in reaction networks under energy constraints: A framework for communication and optimal design applications

  2026cites this paper
• On Radio Number of Caterpillars

  2026cites this paper
• General position and mutual-visibility in shadow graphs

  2026cites this paper
• Sequential Model Averaging-Based Decentralized Learning for Low Overhead and Fast Convergence

  2026cites this paper
• The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph

  2026cites this paper
• Antimagic labelling of graphs with maximum degree $\Delta(G) = n - 4$

  2026influential citation
• Level of Faces for Exponential Sequence of Arrangements

  2026influential citation
• Neighborhood-Aware Graph Labeling Problem

  2026cites this paper
• Cohen-Macaulayness of squarefree powers of edge ideals of whisker graphs

  2026cites this paper
• $m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs

  2026cites this paper
• Koszul binomial edge ideals

  2026cites this paper
• Bounds on broadcast time in well-connected graphs

  2026cites this paper
• Cliques and high odd holes in graphs with chromatic number equal to maximum degree

  2025influential citation
• On prime coprime graphs of certain finite groups

  2025cites this paper
• Prime Order Element Graph of a Group -- II

  2025cites this paper
• Belief propagation for networks with loops: The neighborhoods-intersections-based method

  2025influential citation
• CXAD: Contrastive Explanations for Anomaly Detection: Algorithms, Complexity Results and Experiments

  2025cites this paper
• Enhanced Power Graph of Non-Abelian Group of Order p3 of Exponent p

  2025cites this paper
• Total coloring graphs with large minimum degree

  2025influential citation
• On Link-irregular labelings of Graphs

  2025cites this paper
• On Gy\'arf\'as'Path-Colour Problem

  2025cites this paper
• A statistical correlation of entropy measures and zagreb indices in antizeolite networks via pearson analysis

  2025cites this paper
• Are Your Generated Instances Truly Useful? GenBench-MILP: A Benchmark Suite for MILP Instance Generation

  2025cites this paper
• GEO CHROMATIC NUMBER FOR CERTAIN PRODUCT GRAPHS

  2025cites this paper
• A Fan-type condition involving bipartite independence number for hamiltonicity in graphs

  2025cites this paper
• Antimagic labelings of a complete graph

  2025cites this paper
• Stability of highly nonlinear impulsive coupled systems with multi-weights and applications to van der Pol-Duffing oscillators

  2025cites this paper
• The detour covering number and cummerbund covering number of a graph

  2025cites this paper
• A Note on Dirichlet, Poisson and Neumann Problems on Infinite Networks

  2025cites this paper
• Nearly spanning cycle in the percolated hypercube

  2025influential citation
• On the regularity, planarity and edge bounds of link-irregular graphs

  2025influential citation
• Dominator colorings of \(n\)-inordinate invariant intersection graphs

  2025cites this paper
• Graphs generated from minimal sets of finite point-set topologies

  2025cites this paper
• Counting of lattices containing up to five comparable reducible elements and having nullity up to three

  2025cites this paper
• An Ore-type condition for hamiltonicity in graphs

  2025cites this paper
• On the Scalability and Coverage of LoRa Mesh for Monitoring Linear Infrastructure

  2025cites this paper
• Distance-2 Chromatic Number of the Central and Shadow Graphs of a Cycle and its Application to Computer Science

  2025cites this paper
• Enhancing the accuracy of seismic velocity in near-surface layers through Laplacian spectra analysis of weighted graphs

  2025cites this paper
• Algorithmic Generation of DNA Self-Assembly Graphs

  2025cites this paper
• A Spectral Tur\'an Problem for a Fixed Tree

  2025cites this paper
• On implication and negation in partition logic

  2025cites this paper
• Transferring clique knowledge in multi-objective bee swarm optimization for dynamic community detection

  2025cites this paper
• A new approach for deep prediction of urban complex system risk process during natural disasters

  2025cites this paper
• On the Correlation and Predictability of Topological Measures in Transportation Networks

  2025cites this paper
• Combinatorial analysis of line graphs: domination, chromaticity, and Hamiltoniancity

  2025influential citation
• Cycles and paths through vertices whose degrees are at least the bipartite-hole-number

  2025cites this paper
• On structural and invariant properties of Cayley regularity graphs of full transformation semigroups

  2025cites this paper
• Bipolar fuzzy outerplanar graphs approach in image shrinking

  2025cites this paper
• Zero-Incentive Dynamics: a look at reward sparsity through the lens of unrewarded subgoals

  2025influential citation
• Marcello's completion of graphs

  2025cites this paper
• Optimizing quantum sensing networks via genetic algorithms and deep learning

  2025cites this paper
• Fast Consensus over Almost Regular Directed Graphs*

  2025cites this paper
• Modeling the Physical Properties of Cholera Treatment Drugs via Neighborhood Sum Degree-Based Topological Indices

  2025cites this paper
• On the DP-chromatic Number of Cartesian Products of Critical Graphs

  2025influential citation
• TrackOcc: Camera-Based 4D Panoptic Occupancy Tracking

  2025cites this paper
• Corneal Layer Segmentation in Healthy and Pathological Eyes: A Joint Super-Resolution Generative Adversarial Network and Adaptive Graph Theory Approach

  2025cites this paper
• A Class of Optimal Directed Graphs for Network Synchronization

  2025cites this paper
• Minimum Weighted Vertex Cover on Difference Graphs and It's Algorithm

  2025cites this paper
• Domination of Polynomial with Application

  2025cites this paper
• Droop-based power routers for enhanced resilience in networked grids

  2025cites this paper
• Changing and Unchanging Secure Integer Domination in Graphs

  2025cites this paper
• Scalable Interference Graph Learning for Low-Latency Wi-Fi Networks using Hashing-based Evolution Strategy

  2025influential citation
• On the Recognition Capacity of Abelian Graph Automata

  2025cites this paper
• On physical analysis of cadmium bismuth sulfide using quadratic regression approach

  2025cites this paper
• On metric dimension and crosscap analysis of sum-annihilating essential ideal graph of commutative rings

  2025cites this paper
• Joint Power and Spectrum Orchestration for D2D Semantic Communication Underlying Energy-Efficient Cellular Networks

  2025cites this paper
• Hybrid spherical designs

  2025cites this paper
• Distributed Relative Localization Based on Ultra-Wideband and LiDAR for Multirobot With Limited Communication

  2025cites this paper
• Characterizing the Speed of Chemical Cycling in the Atmosphere

  2025cites this paper
• Seamless Graph Task Scheduling Over Dynamic Vehicular Clouds: A Hybrid Methodology for Integrating Pilot and Instantaneous Decisions

  2025cites this paper
• Consensus GM-PHD filter for improved multi-sensor multi-target tracking

  2025cites this paper
• Metric-Based Granular Computing in Networks

  2025cites this paper
• STAR-RIS-Enabled Multi-Path Beam Routing with Passive Beam Splitting

  2025influential citation
• Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected

  2025cites this paper
• Representing Mitochondrial Dynamics with Abstract Algebra

  2025influential citation
• Analysing the Optimum Number of Cupping Points for Selected Diseases by Utilising Graph Colouring

  2025cites this paper
• Transport Efficiency for Networks Obtained by Vertex Merging Operation

  2025cites this paper
• Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs

  2025cites this paper
• Full classification of anti-van der Waerden numbers of graph products of forests

  2025cites this paper
• Entire Neighborhood Topological Indices: Theory and Applications in Predicting Physico-Chemical Properties

  2025cites this paper
• On walk domination: Between different types of walks and $m_3$-path

  2025cites this paper
• Quantum excitation transfer in bosonic networks: a bipartite-graph framework

  2025cites this paper
• An Enhanced Strategy for Computing Minimum  Path and Cut Sets to Improve Complex Network Reliability

  2025influential citation
• Expanding vertices to triangles in cubic graphs

  2025cites this paper
• Bilateral Cognitive Security Games in Networked Control Systems under Stealthy Injection Attacks

  2025cites this paper
• Lower and Upper Acyclicities on Unitary Cayley Graphs of Finite Commutative Rings

  2025cites this paper
• Enumerative Chromatic Choosability

  2025influential citation
• Shellability of Higher Independence Complexes of Graphs

  2025cites this paper
• Proposing the use of psychometric network analysis to investigate the relationship between teachers and technology

  2025cites this paper
• C$^{*}$: A Coverage Path Planning Algorithm for Unknown Environments Using Rapidly Covering Graphs

  2025cites this paper
• The isolate bondage number of a graph

  2025cites this paper
• Reversed Degree-Based Topological Indices of Alkane Line Graphs

  2025cites this paper