Publication:4848767

zbMath0832.05052MaRDI QIDQ4848767

Reinaldo E. Giudici, Italo Jose Dejter

Publication date: 8 February 1996

zbMATH Keywords

bipartite graphs; Hamilton cycles; unitary Cayley graphs; colour; coloured triangles

Mathematics Subject Classification ID

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C15: Coloring of graphs and hypergraphs

Related Items

A characterization of rings whose unitary Cayley graphs are planar, Unnamed Item, Unnamed Item, Edge colorability of unitary endo-cayley graphs of cyclic groups, UNIT AND UNITARY CAYLEY GRAPHS FOR THE RING OF EISENSTEIN INTEGERS MODULO \(n\), Nordhaus-gaddum type inequalities for tree covering numbers on unitary cayley graphs of finite rings, Energy and Laplacian energy of unitary addition Cayley graphs, Unnamed Item, Brief survey on divisor graphs and divisor function graphs, Spectrum of Graphs over Rings: A Survey, Subgraph of unitary Cayley graph of matrix algebras induced by idempotent matrices, Unitary Cayley graphs of Dedekind domain quotients, Absorption Cayley graph, Representation of finite graphs as difference graphs of \(S\)-units. I, The maximal energy of classes of integral circulant graphs, Finite commutative rings whose unitary Cayley graphs have positive genus, Domination and upper domination of direct product graphs, TMC tetrahedral types MOD \(2k+1\) and their structure graphs, A survey on genus of selected graphs from commutative rings, Strong edge coloring of Cayley graphs and some product graphs, Subconstituents of unitary Cayley graph of matrix algebras, Isoperimetry, stability, and irredundance in direct products, Unitary Cayley graphs of matrix rings over finite commutative rings, On unitary Cayley graphs of matrix rings, Unitary Cayley meet signed graphs, Unnamed Item