A note on maximum size of a graph without isolated vertices under the given matching number.

Chao Shi Tianlong Ma

Published in: Appl. Math. Comput. (2024)

Keyphrases

maximum number
computational complexity
small number
neural network
graph representation
image sequences
complex networks
graph matching
weighted graph
matching process
random graphs
directed edges
maximum matching
total weight
constant factor
undirected graph
space complexity
graph mining
matching algorithm