On the Crossing Numbers of Cartesian Products of Stars and Graphs on Five Vertices.
Marián KlescPublished in: IWOCA (2009)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- random graphs
- attributed graphs
- adjacency matrix
- hamiltonian cycle
- maximal cliques
- graph theoretic
- edge weights
- planar graphs
- graph clustering
- directed edges
- product design
- graph partitioning
- bipartite graph
- average degree
- data sets
- graph structure
- series parallel
- minimum weight
- graph matching
- vertex set
- directed graph
- np hard
- software vendors
- social networks