On a neighborhood condition implying the existence of disjoint complete graphs

DOI10.1016/S0195-6698(89)80016-2zbMath0697.05043MaRDI QIDQ911615

Michael S. Jacobson, Ronald J. Gould, Ralph J. Faudree, Linda Lesniak

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

complete subgraphsneighbourhood of a vertexp-neighbourhood condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items

A neighborhood condition which implies the existence of a complete multipartite subgraph

Cites Work

• Neighbourhood unions and Hamiltonian properties in graphs
• A method in graph theory
• Note on Hamilton Circuits
• Extremal problems involving neighborhood unions
• Unnamed Item
• Unnamed Item