Splitting Vertices in 2-Layer Graph Drawings.
Reyan AhmedPatrizio AngeliniMichael A. BekosGiuseppe Di BattistaMichael KaufmannPhilipp KindermannStephen G. KobourovMartin NöllenburgAntonios SymvonisAnaïs VilledieuMarkus WallingerPublished in: CoRR (2023)
Keyphrases
- weighted graph
- undirected graph
- adjacency matrix
- edge weights
- planar graphs
- random graphs
- directed edges
- hamiltonian cycle
- directed graph
- average degree
- labeled graphs
- graph structure
- random walk
- connected graphs
- bipartite graph
- maximum matching
- graph representation
- multi layer
- attributed graphs
- minimum weight
- graph theoretic
- graph model
- strongly connected
- vertex set
- graph matching
- query graph
- subgraph isomorphism
- graph theory
- connected components
- graph kernels
- betweenness centrality
- phase transition
- spanning tree
- maximum cardinality
- neural network