Generation of colored graphs with isomorphism rejection

DOI10.18500/1816-9791-2021-21-2-267-277zbMath1467.05084OpenAlexW3170249133MaRDI QIDQ4995140

M. B. Abrosimov, Petr Vladimirovich Razumovskiĭ

Publication date: 23 June 2021

Published in: Izvestia of Saratov University. New Series. Series: Mathematics. Mechanics. Informatics (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/isu892

zbMATH Keywords

generatorgraph coloringgraph labelingcolor graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

THE MINIMAL VERTEX EXTENSIONS FOR COLORED COMPLETE GRAPHS

This page was built for publication: Generation of colored graphs with isomorphism rejection