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

DOI10.1016/J.CAMWA.2011.07.033MaRDI QIDQ660907zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

algebraic computationalgorithmscage graph problemcomputational group theory

Mathematics Subject Classification ID

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) Graph algorithms (graph-theoretic aspects) (05C85)

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

Cites work

• G-graphs for the cage problem: a new upper bound
• \(G\)-graphs: a new representation of groups
• A new 5‐arc‐transitive cubic graph
• A regular graph of girth 6 and valency 11
• Cages—a survey
• Chromatic number and the 2-rank of a graph
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
• scientific article; zbMATH DE number 2185572 (Why is no real title available?)
• scientific article; zbMATH DE number 4208101 (Why is no real title available?)
• scientific article; zbMATH DE number 3256346 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• Voltage graphs, group presentations and cages

Cited in

(6)

• On a relationship between Cayley graphs and \(G\)-graphs with some applications
• 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 links between G-graphs and lifts
• A survey on G-graph of group

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)