Enumeration of weak isomorphism classes of signed graphs

DOI10.1002/jgt.3190040202zbMath0434.05059OpenAlexW2082992566MaRDI QIDQ3872512

Tadeusz Sozański

Publication date: 1980

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190040202

zbMATH Keywords

linear representationssigned graphenumeration problemsswitching classestwo-graphseven graphsautomorphism group of a graphweak isomorphism classescomplete signed graphsself-dual configurations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Related Items (14)

Negative (and positive) circles in signed graphs: a problem collection ⋮ Results on Lict Signed GraphsL_c(S) ⋮ Negation switching invariant 3-Path signed graphs ⋮ Even signings, signed switching classes, and (-1,1)-matrices ⋮ A method of enumeration of negative cycles of a signed graph ⋮ The number of switching isomorphism classes of signed graphs associated with particular graphs ⋮ Edges and vertices in a unique signed circle in a signed graph ⋮ Enumeration of Seidel matrices ⋮ Equiangular lines in Euclidean spaces ⋮ On switching classes of graphs ⋮ Degree choosable signed graphs ⋮ ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$ ⋮ Graceful signed graphs: II. The case of signed cycles with connected negative sections ⋮ Spectral analysis of t-path signed graphs

This page was built for publication: Enumeration of weak isomorphism classes of signed graphs