Even Factors in Edge-Chromatic-Critical Graphs with a Small Number of Divalent Vertices.
Eckhard SteffenIsaak H. WolfPublished in: Graphs Comb. (2022)
Keyphrases
- weighted graph
- small number
- undirected graph
- edge weights
- vertex set
- random graphs
- labeled graphs
- adjacency matrix
- spanning tree
- directed graph
- graph partitioning
- minimum weight
- complex networks
- factors affecting
- graph structure
- graph model
- shortest path
- directed acyclic graph
- minimum spanning trees
- densely connected
- factors that influence
- graph clustering
- graph representation
- maximum cardinality
- edge detection
- graph matching
- training examples
- human perception
- factors influencing
- color images
- adjacency graph
- approximation algorithms
- factors that affect
- linear combination
- maximal cliques
- subgraph isomorphism
- connected components
- attributed graphs
- image processing
- edge information
- strongly connected
- graph kernels
- color information
- bipartite graph
- small world
- graph theoretic