scientific article; zbMATH DE number 2124072

MaRDI QIDQ4831471zbMATH OpenFDO

Authors Oleg Pikhurko

Publication date 3 January 2005

Full work available at URL https://eudml.org/doc/124149

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graph automorphismsisomorphic graphsgraph avoidance games, complete bipartite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Games involving graphs (91A43)

Recommendations

• Self-similarity of graphs
• The cost of symmetry in connected graphs
• Disjoint induced subgraphs of the same order and size
• Asymmetric graphs
• scientific article; zbMATH DE number 1944410
• scientific article; zbMATH DE number 1071407
• scientific article; zbMATH DE number 3948308
• Large disjoint subgraphs with the same order and size
• Two extremal problems in graph theory

Cited in

(3)

• Destroying symmetry by orienting edges: Complete graphs and complete bigraphs
• On the lengths of symmetry breaking-preserving games on graphs
• Breaking symmetry in complete graphs by orienting edges: asymptotic bounds

This page was built for publication:

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