Induced matchings in cubic graphs
From MaRDI portal
Publication:4693353
DOI10.1002/jgt.3190170204zbMath0787.05038OpenAlexW2153537497WikidataQ106106845 ScholiaQ106106845MaRDI QIDQ4693353
Peter Horák, He Qing, William T. jun. Trotter
Publication date: 19 May 1994
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190170204
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items
Between Proper and Strong Edge-Colorings of Subcubic Graphs, A lower bound on the acyclic matching number of subcubic graphs, The maximum size of an edge 2-neighborhood in \(P_5\)-free graphs, The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs, A bound on the strong chromatic index of a graph, A stronger bound for the strong chromatic index (extended abstract), Unnamed Item, Strong edge-coloring of cubic bipartite graphs: a counterexample, On the precise value of the strong chromatic index of a planar graph with a large girth, Strong chromatic index of graphs with maximum degree four, List strong edge-coloring of graphs with maximum degree 4, Strong edge-colorings of sparse graphs with large maximum degree, Strong chromatic index of \(K_4\)-minor free graphs, Problems on cycles and colorings, Induced matchings in subcubic graphs without short cycles, On strong edge-coloring of graphs with maximum degree 4, Unnamed Item, Between proper and strong edge‐colorings of subcubic graphs, On strong list edge coloring of subcubic graphs, The strong clique index of a graph with forbidden cycles, Every subcubic multigraph is (1,27) $(1,{2}^{7})$‐packing edge‐colorable, Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth, Strong edge colorings of graphs and the covers of Kneser graphs, Strong list-chromatic index of planar graphs with Ore-degree at most seven, List strong edge-colorings of sparse graphs, Strong edge-coloring for cubic Halin graphs, Strong edge chromatic index of the generalized Petersen graphs, Strong edge-coloring of 2-degenerate graphs, The strong chromatic index of Halin graphs, The tight bound for the strong chromatic indices of claw-free subcubic graphs, Upper bounds for the strong chromatic index of Halin graphs, A note on strong edge-coloring of claw-free cubic graphs, On the strong chromatic index of cubic Halin graphs, A Stronger Bound for the Strong Chromatic Index, Proper edge-colorings with a rich neighbor requirement, 子立方平面图的$(1,0)$-松弛强边列表染色, On strong edge-coloring of graphs with maximum degree 5, Strong edge-coloring of subcubic planar graphs, Degenerate matchings and edge colorings, On strong edge-colouring of subcubic graphs, Unnamed Item, On the strong chromatic index of cyclic multigraphs, Strong chromatic index of planar graphs with large girth, Strong edge-colouring of sparse planar graphs, A note on the strong chromatic index of bipartite graphs, List strong edge coloring of planar graphs with maximum degree 4, A note on strong edge coloring of sparse graphs, Degree conditions of induced matching extendable graphs, Strong edge-colorings for \(k\)-degenerate graphs, Strong chromatic index of subcubic planar multigraphs, Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs, Planar graphs with maximum degree 4 are strongly 19-edge-colorable, On \((s,t)\)-relaxed strong edge-coloring of graphs, A note on the strong edge-coloring of outerplanar graphs with maximum degree 3, On isomorphic linear partitions in cubic graphs, On isomorphic linear partitions in cubic graphs, Fractional strong chromatic index of bipartite graphs, Induced Matchings in Graphs of Degree at Most 4, On distance-3 matchings and induced matchings, Odd graph and its applications to the strong edge coloring, The strong chromatic index of a class of graphs, Variations on the Petersen colouring conjecture, Strong edge-coloring for jellyfish graphs, Strong list-chromatic index of subcubic graphs, Proof of a conjecture on the strong chromatic index of Halin graphs, The strong edge-coloring for graphs with small edge weight, Strong edge-coloring of pseudo-Halin graphs, Strong cliques in claw-free graphs, Strong edge-coloring of planar graphs, Strong edge-coloring of planar graphs, The strong chromatic index of complete cubic Halin graphs, Strong Chromatic Index of Sparse Graphs, On Distance-3 Matchings and Induced Matchings, Approximating maximum uniquely restricted matchings in bipartite graphs, Strong chromatic index of \(K_{1, t}\)-free graphs, Recent progress on strong edge-coloring of graphs, Brambles and independent packings in chordal graphs, Squared Chromatic Number Without Claws or Large Cliques, Strong edge-colorings of sparse graphs with \(3\Delta-1\) colors, From edge-coloring to strong edge-coloring, Independent packings in structured graphs, From light edges to strong edge-colouring of 1-planar graphs, Incidence and strong edge colorings of graphs, Strong edge coloring of Cayley graphs and some product graphs, On strong edge-coloring of claw-free subcubic graphs
Cites Work
