Cayley partitionable graphs and near-factorizations of finite groups

DOI10.1016/S0012-365X(03)00293-0zbMATH Open1031.05110OpenAlexW1964503547WikidataQ114122936 ScholiaQ114122936MaRDI QIDQ1422434FDOQ1422434

Authors: D. Massart 

Publication date: 14 February 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00293-0

Recommendations

• Partitionable graphs arising from near-factorizations of finite groups
• Cayley partitionable graphs
• Cayley graphs of finite groups
• \(C_ n\)-factors of group graphs
• Cayley graphs of finitely generated groups
• Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups
• Partition graphs for finite symmetric groups
• Factorization graphs of finite groups
• Integral Cayley Graphs over Finite Groups
• A note on partial Cayley graphs

zbMATH Keywords

Cayley graphGroupPerfect graphNear-factorizationPartitionable graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Perfect graphs (05C17)

Cites Work

• Perfect zero–one matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On circular critical graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Partitionable graphs arising from near-factorizations of finite groups
• Graphical properties related to minimal imperfection
• Recursive generation of partitionable graphs
• On critical edges in minimal imperfect graphs
• Title not available (Why is that?)

Cited In (8)

• Circular external difference families, graceful labellings and cyclotomy
• New near-factorizations of finite groups
• A Sum of Squares Characterization of Perfect Graphs
• Title not available (Why is that?)
• Cayley partitionable graphs
• Partitionable graphs arising from near-factorizations of finite groups
• Splitting groups with cubic Cayley graphs of connectivity two
• \(1\)-factorizations of Cayley graphs.

Uses Software

• GAP

This page was built for publication: Cayley partitionable graphs and near-factorizations of finite groups

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