Subgraph distances in graphs defined by edge transfers

DOI10.1016/0012-365X(95)00357-3MaRDI QIDQ1363654zbMATH OpenOpenAlexFDO

Authors Gary Chartrand, Héctor Hevia, Elzbieta B. Jarrett, Michelle Schultz

Publication date 19 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00357-3

zbMATH Keywords

hamiltonicityedge jumpjump graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 146674
• Distances between graphs under edge operations
• scientific article; zbMATH DE number 19192
• On Distance-Transitive Graphs
• scientific article; zbMATH DE number 2149411
• scientific article; zbMATH DE number 1029226
• On distance subgraphs of graphs in spaces of lower dimensions
• On subgraphs in distance-regular graphs
• scientific article; zbMATH DE number 524154
• scientific article; zbMATH DE number 1379442

Cites work

• scientific article; zbMATH DE number 3930782 (Why is no real title available?)
• scientific article; zbMATH DE number 19192 (Why is no real title available?)
• scientific article; zbMATH DE number 146670 (Why is no real title available?)
• scientific article; zbMATH DE number 861439 (Why is no real title available?)
• A metric for graphs
• Convergent sequences of iterated \(H\)-line graphs
• Edge rotations and distance between graphs
• Gallai graphs and anti-Gallai graphs
• Graphs whose complement and line graph are isomorphic
• Mortality of iterated Gallai graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On distances between isomorphism classes of graphs
• Rotation and jump distances between graphs
• Some Theorems on Abstract Graphs
• The footballers of Croam

Cited in

(19)

• General extremal degree based indices of a graph
• Monotonic star decomposition of Jump graph of cycles and even decomposition of Jump graph of complete bipartite graphs
• Jump-number of means on graphs
• scientific article; zbMATH DE number 19192 (Why is no real title available?)
• Some cycle and star related Nordhaus-Gaddum type relations on strong efficient dominating sets
• Integrity of total transformation graphs
• On Lict sigraphs
• Hamiltonian jump graphs
• Hamiltonicity of complements of middle graphs
• Swot on average degree square sum energy of graphs
• scientific article; zbMATH DE number 2164010 (Why is no real title available?)
• scientific article; zbMATH DE number 2164051 (Why is no real title available?)
• A note on dominator chromatic number of line graph and jump graph of some graphs
• scientific article; zbMATH DE number 7090175 (Why is no real title available?)
• A note on the jump graph of a graph
• A sufficient condition for the jump graph of a graph to be Hamiltonian
• Domination number and feedback vertex number of complements of line graphs
• Super-connected and hyper-connected jump graphs
• scientific article; zbMATH DE number 841585 (Why is no real title available?)

This page was built for publication: Subgraph distances in graphs defined by edge transfers

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