Path-neighborhood graphs

DOI10.7151/DMGT.1700MaRDI QIDQ5495054zbMATH OpenOpenAlexFDO

Authors Henry Martyn Mulder, Renu C. Laskar

Publication date 30 July 2014

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1700

zbMATH Keywords

3-sun\(k\)-funMOPouterplanar graphpath-neighborhood graphsnake

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Path graphs
• On the characterization of path graphs
• scientific article; zbMATH DE number 3926963
• A note on the path graph P_k(G)
• Planar 3-path graphs.

Cited in

(8)

• Graphs in which \(G - N[v]\) is a cycle for each vertex \(v\)
• Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\)
• ℱ-WORM colorings of some 2-trees: partition vectors
• scientific article; zbMATH DE number 5031580 (Why is no real title available?)
• Graphs \(G\) where \(G-N[v]\) is a regular graph for each vertex \(v\)
• Graphs \(G\) where \(G-N[v]\) is a tree for each vertex \(v\)
• Some locally Kneser graphs
• On realizability of some graphs

This page was built for publication: Path-neighborhood graphs

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