Traversability and connectivity of the middle graph of a graph
From MaRDI portal
Publication:1222659
DOI10.1016/0012-365X(76)90037-6zbMath0319.05122MaRDI QIDQ1222659
Izumi Yoshimura, Takashi Hamada
Publication date: 1976
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (26)
The dominated chromatic number of middle graphs ⋮ Perfect Roman domination in middle graphs ⋮ Zeta functions of line, middle, total graphs of a graph and their coverings ⋮ Infinite \(\Phi\)-periodic graphs ⋮ Total domination number of middle graphs ⋮ Hamiltonicity of complements of middle graphs ⋮ The decompositions of line graphs, middle graphs and total graphs of complete graphs into forests ⋮ Zeta functions and complexities of middle graphs of semiregular bipartite graphs ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ On the D-differential of a graph ⋮ Unnamed Item ⋮ Total dominator coloring number of middle graphs ⋮ Unnamed Item ⋮ On edge-rupture degree of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bartholdi zeta functions of line graphs and middle graphs of graph coverings ⋮ On a construction using commuting regular graphs ⋮ Domination-complete graphs ⋮ On domination and independent domination numbers of a graph ⋮ Unnamed Item ⋮ An algorithm to recognize a middle graph ⋮ On the independence number in \(K_{1,r+1}\)-free graphs ⋮ Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs ⋮ Solutions of some further graph equations ⋮ Middle domination and 2-independence in trees
Cites Work
- Parallel concepts in graph theory
- The connectivity of line-graphs
- On the line-connectivity of line-graphs
- On the connectivity of total graphs
- Connectivity, line-connectivity and J-conntection of the total graph
- On Eulerian and Hamiltonian Graphs and Line Graphs
- Total Graphs and Traversability
- The connectivity of total graphs
This page was built for publication: Traversability and connectivity of the middle graph of a graph
