The edge C4graph of some graph classes

DOI10.7151/DMGT.1499zbMATH Open1217.05194OpenAlexW1988221253MaRDI QIDQ2997597FDOQ2997597

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

Recommendations

• scientific article; zbMATH DE number 5532005
• On the edge-connectivity of \(C_4\)-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_4\)-saturated graphs
• Cubic edge-transitive graphs of order \(4p^2\)

zbMATH Keywords

threshold graphblock graphgeodetic graphedge \(C_4\) graphweakly geodetic graph

Mathematics Subject Classification ID

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

Cited In (7)

• The edge \(C_k\) graph of a graph
• Title not available (Why is that?)
• Maintaining the classes of 4-edge-connectivity in a graph on-line
• 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
• The edge spectrum of \(K_4^-\)-saturated graphs
• Title not available (Why is that?)

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)