On almost self-complementary graphs

DOI10.1016/J.DISC.2005.11.003MaRDI QIDQ817761zbMATH OpenOpenAlexFDO

Authors Primož Potočnik, Mateja Šajna

Publication date 20 March 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.003

zbMATH Keywords

homogeneous factorizationhomogeneously almost self-complementary graphisomorphic factorizationnon-cyclically almost self-complementary circulant graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 840694
• More on almost self-complementary graphs
• On regular self-complementary graphs
• Homogeneously almost self-complementary graphs
• On separable self-complementary graphs
• Self-complementary graphs
• Self-complementary graphs
• Some results on generalized self-complementary graphs
• On regular and strongly-regular self-complementary graphs

Cites work

• scientific article; zbMATH DE number 1792661 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Almost self-complementary circulant graphs.
• Homogeneous factorisations of complete multipartite graphs
• Homogeneous factorisations of graphs and digraphs
• On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
• On partitioning the orbitals of a transitive permutation group
• On regular and strongly-regular self-complementary graphs
• The composition of graphs
• The existence of selfcomplementary circulant graphs

Cited in

(22)

• On self-complementary strongly regular graphs
• On self-complementary vertex-transitive graphs
• scientific article; zbMATH DE number 840694 (Why is no real title available?)
• On separable self-complementary graphs
• The diameter and the chromatic number of almost self-complementary graphs.
• On regular and strongly-regular self-complementary graphs
• Brick assignments and homogeneously almost self-complementary graphs
• Construction of self-complementary graphs
• Graphs that accept forced relative self-complementation
• More on almost self-complementary graphs
• Self-converse and oriented graphs among the third parts of nearly complete digraphs
• Pseudo-random properties of self-complementary symmetric graphs
• scientific article; zbMATH DE number 21751 (Why is no real title available?)
• scientific article; zbMATH DE number 1465708 (Why is no real title available?)
• scientific article; zbMATH DE number 11353 (Why is no real title available?)
• Rao's conjecture on self-complementary graphs withK-factors
• Edge-transitive almost self-complementary graphs
• On self-complementary supergraphs of (\(n,n\))-graphs
• Homogeneously almost self-complementary graphs
• Steiner almost self-complementary graphs and halving near-Steiner triple systems
• Almost self-complementary circulant graphs.
• Self-complementary two-graphs and almost self-complementary double covers

This page was built for publication: On almost self-complementary graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817761)