Selbstkomplementäre Graphen

From MaRDI portal
Publication:2625462

DOI10.1007/BF01234967zbMath0114.40102OpenAlexW4214491585MaRDI QIDQ2625462

Gerhard Ringel

Publication date: 1963

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01234967




Related Items (64)

Unnamed ItemEmbedding graphs of small sizeThe existence of quasi regular and bi-regular self-complementary 3-uniform hypergraphsAbout triangles in a graph and its complementOn self-complementary strongly regular graphsCyclic partitions of complete and almost complete uniform hypergraphsThe main eigenvalues and number of walks in self-complementary graphsColoring edges of self-complementary graphsConstruction of self-complementary graphsHadwiger numbers of self-complementary graphsDually vertex-oblique graphsSelf-complementary non-uniform hypergraphsThe number of open chains of length three and the parity of the number of open chains of length k in self-complementary graphsUnnamed ItemThe core of a vertex-transitive complementary prismPaths in r-partite self-complementary graphsr-partite self-complementary graphs-diametersA walk-regular graph, cospectral to its complement, need not be strongly regularClique-Width for Graph Classes Closed under ComplementationFurther results on graph equations for line graphs and \(n\)-th power graphsUnnamed ItemPacking of graphs and permutations -- a surveyCharacterizing 2-distance graphsAlmost self-complementary circulant graphs.Graphs whose complement and square are isomorphicMaximally edge-connected and vertex-connected graphs and digraphs: A surveyAlmost self-complementary 3-uniform hypergraphsEdge-transitive almost self-complementary graphsUnnamed ItemUnnamed ItemNon-Cayley-isomorphic self-complementary circulant graphsGenerating self-complementary uniform hypergraphsAll self-complementary symmetric graphsThe degree sequences of self-complementary graphsOn regular and strongly-regular self-complementary graphsCyclically \(t\)-complementary uniform hypergraphsSylow subgraphs in self-complementary vertex transitive graphsOn self-complementary supergraphs of (\(n,n\))-graphsOn the construction of the self-complementary graphs on 12 nodesCycles in self-complementary graphsA note on \(t\)-complementing permutations for graphsCharacterization of self-complementary graphs with 2-factorsEccentric sequences in graphsPartitioning transitive tournaments into isomorphic digraphsDecomposition of \(K_n\) into subgraphs of prescribed typeChromaticity of self-complementary graphsSolution of the Hamiltonian problem for self-complementary graphsSelf-complementary graphsGraphs self-complementary in \(K_ n-e\)Strongly edge triangle regular graphs and a conjecture of KotzigSelf-complementary graphsTriangles in self-complementary graphsUnnamed ItemSteiner almost self-complementary graphs and halving near-Steiner triple systemsThe enumeration of self-complementary \(k\)-multigraphsCharacterisation of potentially generalised bipartite self-complementary bi-graphic sequencesCharacterisation of self-complementary chordal graphsHamiltonian arcs in self-complementary graphsSequences of degrees of edges of self-complementary graphsThe complete graph \(t\)-packings and \(t\)-coveringsOn the structure of self-complementary graphsSelf-complementary hypergraphs and their self-complementing permutationsOn cyclically \(K\)-complementary graphsThe distance between a graph and its complement




This page was built for publication: Selbstkomplementäre Graphen