test if graph is a split graph
(optional) equation of the form decomposition=true or decomposition=false
decomposition : keyword option of the form decomposition=true or decomposition=false. This specifies whether the decomposition into a maximum clique and an independent set should be returned when the graph is a split graph. The default is false.
The IsSplitGraph(G) command returns true if G is a split graph and false otherwise.
An undirected graph G is a split graph if its vertices can be partitioned into a clique and an independent set. The partition is in general not unique. Split graphs are closed under complement.
K≔Graph 1: an undirected unweighted graph with 5 vertices and 6 edge(s)
P≔Graph 2: an undirected unweighted graph with 4 vertices and 3 edge(s)
G≔Graph 3: an undirected unweighted graph with 10 vertices and 15 edge(s)
The GraphTheory[IsSplitGraph] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
Download Help Document
What kind of issue would you like to report? (Optional)