Graphs G where G-N[v] is a regular graph for each vertex v

DOI10.1007/S40314-024-02816-1MaRDI QIDQ6569097FDOQ6569097

Authors: Bo Zhang, Baoyindureng Wu 

Publication date: 8 July 2024

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Recommendations

• Graphs \(G\) where \(G-N[v]\) is a tree for each vertex \(v\)
• Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\)
• scientific article; zbMATH DE number 4103126
• On (1, 2)-realizable graphs
• scientific article; zbMATH DE number 3977029

zbMATH Keywords

bipartite graphneighborhoodregular graphTrahtenbrot-Zykov problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On extremal sizes of locally \(k\)-tree graphs.
• Graphs whose neighborhoods have no special cycles
• Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
• On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
• On graphs in which the neighborhood of each vertex is isomorphic to the Higman-Sims graph
• The clique-transversal number of a \(\{K_{1, 3}, K_4 \}\)-free 4-regular graph
• Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a Petersen graph
• Title not available (Why is that?)
• Isolation number of maximal outerplanar graphs
• Title not available (Why is that?)
• Partial domination of maximal outerplanar graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On graphs with a constant link. II
• A note on graphs whose neighborhoods are n-cycles
• Extensions of the Art Gallery Theorem
• Graphs in which \(G - N[v]\) is a cycle for each vertex \(v\)
• Isolation of cycles
• Isolation of \(k\)-cliques
• Graphs with given neighborhoods of vertices
• Title not available (Why is that?)
• Partial domination -- the isolation number of a graph
• Path-neighborhood graphs
• Title not available (Why is that?)
• Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\)
• Title not available (Why is that?)

Cited In (1)

• Graphs \(G\) where \(G-N[v]\) is a tree for each vertex \(v\)

This page was built for publication: Graphs \(G\) where \(G-N[v]\) is a regular graph for each vertex \(v\)

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