Shi-Krotov-Solé Graph

Author

Eric W. Weisstein
March 4, 2021

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/Shi-Krotov-SoleGraph.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/Shi-Krotov-SoleGraph.html.

©2021 Wolfram Research, Inc. except for portions noted otherwise

Source

https://www.distanceregular.org/graphs/shikrotovsole.html

Construction

g=DistanceRegularGraph["sksgraph"]

RecognizeGraph[g]

Properties

VertexCount[g]

GraphDiameter[g]

RegularParameters[g]

<<IGraphM`

IGIntersectionArray[g]

IntegerSpectrum[g]//SpectrumForm

DistanceRegularGraphQ[g]//Timing

DistanceTransitiveGraphQ[g]//Timing

GraphData

GraphDataClassString

GraphDataClassString[g]

GraphDataString

file=OpenAppend["~/dr.m"]

WriteString[file,GraphDataString[g,
"StandardName"->"ShiKrotoveSoleGraph",
"Name"->"Shi\[Hyphen]Krotov-Solé graph",
"Information"->"Shi\[Hyphen]Krotov-SoleGraph",
"Embeddings"->{},
"Skip"->{"Arboricity","BurningNumber","Chord","ChordlessCycle","ChordlessCycles","Chords","ChromaticNumber","CliqueCoveringNumber","ComplementOddChordlessCycle","ComplementOddChordlessCycles","ConnectedInducedSubgraphPolynomial","ConnectedInducedSubgraphs","CrossingNumber","CyclePolynomial","Cycles","CycleSignature","DominatingSet","DominatingSets","EdgeCovers","GracefulLabeling","GracefulLabelings","HamiltonianCycles","HamiltonianPaths","HamiltonianWalks","IdiosyncraticPolynomial","IndependentVertexSets","LongestCycles","MatchingGeneratingPolynomial","MaximalIndependentEdgeSets","MaximalIndependentVertexSets","MaximallyNonhamiltonian","MaximumFlowMatrix","MaximumIndependentEdgeSets","MinimumCoveringsByMaximalCliques","MinimumEdgeColoring","MinimumVertexColoring","MinimumVertexCut","MinimumVertexCuts","MinimumWeightFractionalColoring","MinimumWeightFractionalEdgeColoring","OddChordlessCycles","PathPolynomial","Paths","RadioLabeling","RadioLabelings","RadioNumber","RectilinearCrossingCount","ResistanceMatrix","Skewness","StronglyPerfect","UnitDistance","Thickness"},
TimeConstraint->10
]]

Close[file]