From the theory of regular graphs of third and fourth degree
From MaRDI portal
Publication:3287782
DOI10.21136/cpm.1957.117236zbMath0103.39703OpenAlexW3047924496MaRDI QIDQ3287782
Publication date: 1957
Full work available at URL: https://doi.org/10.21136/cpm.1957.117236
Related Items (33)
A \(\vec{P_3}\)-decomposition of tournaments and bipartite digraphs ⋮ Decomposition of \((2k + 1)\)-regular graphs containing special spanning \(2k\)-regular Cayley graphs into paths of length \(2k + 1\) ⋮ Index of parameters of iterated line graphs ⋮ Path decompositions of regular graphs with prescribed girth ⋮ On path decompositions of \(2k\)-regular graphs ⋮ Random 4-regular graphs have 3-star decompositions asymptotically almost surely ⋮ Hamiltonicity and colorings of arrangement graphs ⋮ On path decompositions of \(2 k\)-regular graphs ⋮ Decompositions of 6-regular bipartite graphs into paths of length six ⋮ Decomposing regular graphs with prescribed girth into paths of given length ⋮ Decomposing subcubic graphs into claws, paths or triangles ⋮ On star decompositions of random regular graphs ⋮ Improved approximation bounds for the minimum rainbow subgraph problem ⋮ Edge-disjoint Hamilton cycles in 4-regular planar graphs ⋮ Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits ⋮ Snarks and flow-snarks constructed from coloring-snarks. ⋮ NP-completeness of edge-colouring some restricted graphs ⋮ On the tractability of some natural packing, covering and partitioning problems ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Edge $k$-$q$-Colorability of Graphs ⋮ Decomposing highly connected graphs into paths of length five ⋮ Unnamed Item ⋮ Codes for distributed storage from 3-regular graphs ⋮ Approximation algorithms for the minimum rainbow subgraph problem ⋮ Sulla tracciabilita' di grafi finiti su superficie compatte ⋮ On spanning subgraphs of 4-connected planar graphs ⋮ Alcuni sviluppi sulla teoria relativa dei singrammi finiti ⋮ A note on edge-decompositions of planar graphs ⋮ Graphentransformationen ⋮ Sur l'indice chromatique du graphe représentatif des arêtes d'un graphe régulier ⋮ Decompositions of triangle-free 5-regular graphs into paths of length five ⋮ Two Hamiltonian cycles ⋮ \(\vec{P_3}\)-decomposition of directed graphs
This page was built for publication: From the theory of regular graphs of third and fourth degree
