Relation between the skew-rank of an oriented graph and the independence number of its underlying graph.
Jing HuangShuchao LiHua WangPublished in: J. Comb. Optim. (2018)
Keyphrases
- graph theory
- small number
- random walk
- structured data
- graph model
- graph representation
- connected graphs
- graph search
- undirected graph
- weighted graph
- graph structure
- graph theoretic
- graph matching
- directed acyclic graph
- maximum number
- small world
- graph construction
- dependency graph
- load balancing
- pairwise
- data structure
- graphical representation
- edge weights
- social networks
- graph based algorithm
- learning algorithm