The edge C4graph of some graph classes

DOI10.7151/DMGT.1499MaRDI QIDQ2997597zbMATH OpenOpenAlexFDO

Authors Manju K. Menon, A. Vijayakumar

Publication date 9 May 2011

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

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

zbMATH Keywords

block graphedge \(C_4\) graphgeodetic graphthreshold graphweakly geodetic graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 5532005
• On the edge-connectivity of C₄-free graphs
• A class of edge critical 4-chromatic graphs
• The edge \(C_4\) signed graph of a signed graph
• The edge-chromatic class of regular graphs of degree 4 and their complements
• Properly colored \(C_4\)'s in edge-colored graphs
• On edge-transitive Cayley graphs of valency four
• The edge spectrum of \(K_4^-\)-saturated graphs
• The edge spectrum of K₄-saturated graphs
• Cubic edge-transitive graphs of order \(4p^2\)

Cited in

(7)

• Maintaining the classes of 4-edge-connectivity in a graph on-line
• The edge spectrum of \(K_4^-\)-saturated graphs
• Graphs in which each \(C_4\) spans \(K_4\)
• Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane
• scientific article; zbMATH DE number 5532005 (Why is no real title available?)
• scientific article; zbMATH DE number 2108137 (Why is no real title available?)
• The edge \(C_k\) graph of a graph

This page was built for publication: The edge C₄graph of some graph classes

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