On the clique number of the square of a line graph and its relation to maximum degree of the line graph.
Maxime FaronLuke PostlePublished in: J. Graph Theory (2019)
Keyphrases
- random graphs
- connected graphs
- graph representation
- computational complexity
- line segments
- graph theory
- structured data
- undirected graph
- graph model
- small number
- maximum weight
- maximum number
- degree distribution
- weighted graph
- graph structure
- bipartite graph
- directed graph
- graph properties
- graph mining
- edge weights
- graph based algorithm
- social networks
- directed acyclic graph
- search algorithm