On the Zagreb index inequality of graphs with prescribed vertex degrees.
Vesna AndovaSaso BogoevDarko DimitrovMarcin PilipczukRiste SkrekovskiPublished in: Discret. Appl. Math. (2011)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- maximum cardinality
- indexing method
- minimum weight
- inverted index
- graph theory
- connected subgraphs
- index structure
- database
- pruning power
- average degree
- graph representation
- graph matching
- graph databases
- weighted graph
- edge weights
- b tree
- series parallel
- graph mining
- graph structure
- spanning tree
- structural similarity
- graph model
- vertex set
- np hard
- data sets
- directed acyclic graph
- phase transition