On the independence number of Cayley digraphs of rectangular groups

DOI10.1007/S00373-018-1896-6MaRDI QIDQ2413624zbMATH OpenOpenAlexWikidataFDO

Authors S. Panma, Nuttawoot Nupo

Publication date 14 September 2018

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1896-6

zbMATH Keywords

independent setindependence numberCayley digraphright grouprectangular groupleft group

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99) Semigroups (20M99)

Recommendations

• Independent domination number in Cayley digraphs of rectangular groups
• scientific article; zbMATH DE number 5883206
• Isomorphism conditions for Cayley graphs of rectangular groups
• On the Cayley graphs of left (right) groups.
• GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

Cites work

• scientific article; zbMATH DE number 5883206 (Why is no real title available?)
• scientific article; zbMATH DE number 1043733 (Why is no real title available?)
• scientific article; zbMATH DE number 2151981 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• A combinatorial property and Cayley graphs of semigroups
• Algebraic Graph Theory
• Algebraic graph theory. Morphisms, monoids and matrices
• Graph theory with applications
• Independence number of iterated line digraphs
• Isomorphism conditions for Cayley graphs of rectangular groups
• Notes on the independence number in the Cartesian product of graphs
• On Cayley graphs of left groups
• On Cayley graphs of rectangular groups
• On Cayley isomorphisms of left and right groups
• On the Cayley graphs of left (right) groups.
• On the independence number of minimum distance graphs
• On the independence number of random graphs
• On transitive Cayley graphs of groups and semigroups
• On transitive Cayley graphs of strong semilattices of right (left) groups
• The independence number of graphs in terms of degrees

Cited in

(5)

• scientific article; zbMATH DE number 5883206 (Why is no real title available?)
• The vertex distance on Cayley digraphs of rectangular groups with respect to the cartesian product connection sets
• Endomorphisms of Cayley digraphs of rectangular groups
• Independent domination number in Cayley digraphs of rectangular groups
• On Cayley graphs of rectangular groups

This page was built for publication: On the independence number of Cayley digraphs of rectangular groups

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