Graphs without gap-vertex-labellings: Families and bounds.
Celso A. Weffort-SantosRafael C. S. SchoueryPublished in: Discret. Appl. Math. (2023)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- upper bound
- lower bound
- upper and lower bounds
- graph mining
- error bounds
- graph theoretic
- average degree
- hamiltonian cycle
- graph structure
- complex structures
- graph matching
- maximum cardinality
- confidence bounds
- random graphs
- edge weights
- approximation algorithms
- random walk
- worst case
- small world
- graph clustering
- graph construction
- subgraph isomorphism
- graph representation
- weighted graph
- graph theory