A neigborhood union condition for nonadjacent vertices in graphs

DOI10.1142/S1793830917500604MaRDI QIDQ4595248zbMATH OpenOpenAlexFDO

Authors F. Shaveisi

Publication date 29 November 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830917500604

zbMATH Keywords

bipartitecycleneighborhood\(N\)-bounded graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75)

Recommendations

• On regularity of upper bound graphs and double bound graphs
• Regular graphs with regular neighborhoods
• scientific article; zbMATH DE number 4004226
• Neighborhood regular graphs
• scientific article; zbMATH DE number 867642

Cites work

• A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected
• A neighborhood condition for vertices at distance two implying Hamiltonicity
• A note on graphical representation of rings
• Graph theory
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs
• Neighbourhood unions and Hamiltonian properties in graphs
• On neighborhood condition for graphs to have [\(a\), \(b\)]-factors
• On the coloring of the annihilating-ideal graph of a commutative ring
• The annihilating-ideal graph of commutative rings. I
• The central vertices and radius of the regular graph of ideals
• The comaximal graph of a lattice
• The effects of distance and neighborhood union conditions on hamiltonian properties in graphs
• The zero-divisor graph of a commutative ring

Cited in

(2)

• Non-shared edges and nearest neighbor interchanges revisited
• scientific article; zbMATH DE number 5007932 (Why is no real title available?)

This page was built for publication: A neigborhood union condition for nonadjacent vertices in graphs

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