Cycles through specified vertices in triangle-free graphs.
Daniël PaulusmaKiyoshi YoshimotoPublished in: Discuss. Math. Graph Theory (2007)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- attributed graphs
- adjacency matrix
- maximal cliques
- edge weights
- planar graphs
- maximum cardinality
- graph structure
- graph theory
- graph theoretic
- connected subgraphs
- triangle mesh
- average degree
- directed edges
- graph representation
- directed graph
- minimum weight
- graph partitioning
- spanning tree
- graph databases
- graph matching
- data sets
- connected graphs
- subgraph isomorphism
- vertex set
- query graph
- pattern recognition
- real time