New graphs related to (p,6) and (p,8)-cages

DOI10.1016/J.CAMWA.2011.07.033zbMATH Open1230.05245OpenAlexW1591998962MaRDI QIDQ660907FDOQ660907

Authors: Alain Bretto, Alain Faisant, Luc Gillibert 

Publication date: 5 February 2012

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.07.033

Recommendations

• \(G\)-graphs for the cage problem: a new upper bound
• scientific article; zbMATH DE number 3885947
• New upper bounds on the order of cages
• On upper bounds of odd girth cages
• New small regular graphs of girth 5

zbMATH Keywords

algorithmsalgebraic computationcomputational group theorycage graph problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Cites Work

• Chromatic number and the 2-rank of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new 5‐arc‐transitive cubic graph
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• Cages—a survey
• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
• Title not available (Why is that?)
• \(G\)-graphs: a new representation of groups
• Title not available (Why is that?)
• A regular graph of girth 6 and valency 11
• Voltage graphs, group presentations and cages
• \(G\)-graphs for the cage problem: a new upper bound
• Title not available (Why is that?)

Cited In (4)

• On constructing expander families of G-graphs
• \(G\)-graphs for the cage problem: a new upper bound
• Using bi-coset graphs to construct small regular and biregular graphs
• On a relationship between Cayley graphs and \(G\)-graphs with some applications

This page was built for publication: New graphs related to \((p,6)\) and \((p,8)\)-cages

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