Graphs in which the neighborhoods of all vertices are clique extensions of grids

DOI10.1134/S1064562407050304zbMATH Open1211.05135MaRDI QIDQ957785FDOQ957785

Authors: Natal'ya Dmitrievna Zyulyarkina, Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh 

Publication date: 1 December 2008

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

Recommendations

• Clique neighborhoods and nearly chordal graphs
• Extensions of extremal graph theory to grids
• scientific article; zbMATH DE number 4103126
• scientific article; zbMATH DE number 4093511
• scientific article; zbMATH DE number 409491
• scientific article; zbMATH DE number 19181
• Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
• Publication:3032295
• Cliques in \(k\)-connected graphs
• Publication:3474676

zbMATH Keywords

strongly regular graphsclique extension

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Structural characterization of families of graphs (05C75)

Cited In (3)

• Pseudo-geometric graphs of the partial geometries pG 2 (4, t)
• Title not available (Why is that?)
• On locally \(n \times n\) grid graphs

This page was built for publication: Graphs in which the neighborhoods of all vertices are clique extensions of grids

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