A Bound on the Strong Chromatic Index of a Graph,

No abstract is available for this paper.

• Publication year

  1997

• Venue

  J. Comb. Theory B

• Publication date

  1997-03-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1006/jctb.1997.1724
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Concentration of measure and isoperimetric inequalities in product spaces

  1994cited by this paper
• Induced matchings in cubic graphs

  1993cited by this paper
• The strong chromatic index of a cubic graph is at most 10

  1992cited by this paper
• THE MAXIMUM NUMBER OF EDGES IN x *-FREE GRAPHS OF BOUNDED DEGREE

  1990cited by this paper
• Contemporary methods in graph theory

  1990cited by this paper
• THE STRONG CHROMATIC INDEX OF GRAPHS

  1990cited by this paper
• Induced matchings in bipartite graphs

  1989cited by this paper
• Probabilistic Methods in Combinatorics

  1974cited by this paper

• Strong edge-coloring of sparse graphs with Ore-degree 7 or 8

  2026cites this paper
• Eigenvalue bounds for distance-edge colorings

  2025cites this paper
• Strong Edge Coloring in Tree-Like Networks

  2025cites this paper
• Weak degeneracy of the square of the line graph of a subcubic graph

  2025cites this paper
• STRONG CHROMATIC INDEX OF SPARSE GRAPHS WITH MAXIMUM DEGREE 4

  2025cites this paper
• On strong edge-coloring of graphs with maximum degree 5

  2024cites this paper
• Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree

  2024cites this paper
• Strong Edge Coloring of Outerplane Graphs with Independent Crossings

  2024cites this paper
• Coloring Locally Sparse Graphs

  2024cites this paper
• On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs

  2024cites this paper
• A note on strong edge-coloring of claw-free cubic graphs

  2023influential citation
• Strong edge-coloring of 2-degenerate graphs

  2023influential citation
• Proving a conjecture on the upper bound of semistrong chromatic indices of graphs

  2023cites this paper
• Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven

  2023cites this paper
• Strong Chromatic Index of Outerplanar Graphs

  2022influential citation
• Strong edge-colorings of sparse graphs with 3Δ - 1 colors

  2022cites this paper
• HABILITATION À DIRIGER DES RECHERCHES

  2022cites this paper
• Strong edge coloring of circle graphs

  2022cites this paper
• Hypergraph incidence coloring

  2022influential citation
• On Strong Edge-Coloring of Claw-Free Subcubic Graphs

  2022cites this paper
• Proper conflict-free list-coloring, subdivisions, and layered treewidth

  2022cites this paper
• Brooks’ theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring

  2022cites this paper
• Revisiting semistrong edge‐coloring of graphs

  2022influential citation
• The evolution of unavoidable bichromatic patterns and extremal cases of balanceability

  2022cites this paper
• Every subcubic multigraph is (1 , 2 7 ) $(1,{2}^{7})$ ‐packing edge‐colorable

  2022cites this paper
• The maximum size of an edge 2-neighborhood in P5-free graphs

  2022cites this paper
• The strong chromatic index of 1-planar graphs

  2022cites this paper
• Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth

  2022cites this paper
• Star Chromatic Index of 1-Planar Graphs

  2022cites this paper
• The Tight Bound for the Strong Chromatic Indices of Claw-Free Subcubic Graphs

  2022influential citation
• Coloring, List Coloring, and Painting Squares of Graphs (and Other Related Problems)

  2022influential citation
• Strong Cliques in Claw-Free Graphs

  2021cites this paper
• Strong Edge Coloring of Cayley Graphs and Some Product Graphs

  2021cites this paper
• Solution to a problem of Erd\H{o}s on the chromatic index of hypergraphs with bounded codegree

  2021cites this paper
• Strong Cliques in Claw-Free Graphs

  2021cites this paper
• A note on strong edge choosability of toroidal subcubic graphs

  2021influential citation
• The strong clique index of a graph with forbidden cycles

  2021cites this paper
• The strong clique number of graphs with forbidden cycles

  2020influential citation
• Silne kliki w grafach

  2020cites this paper
• Strong Edge Coloring of Generalized Petersen Graphs

  2020influential citation
• An improved procedure for colouring graphs of bounded local density

  2020cites this paper
• Palette Sparsification Beyond $(\Delta+1)$ Vertex Coloring

  2020influential citation
• Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering

  2020cites this paper
• A note on a conjecture of star chromatic index for outerplanar graphs

  2020cites this paper
• Strong chromatic index of K1, t-free graphs

  2020cites this paper
• Acyclic coloring of graphs and entropy compression method

  2020cites this paper
• Palette Sparsification Beyond (∆ + 1) Vertex 1 Coloring 2

  2020cites this paper
• Strong Edge-Coloring of Pseudo-Halin Graphs

  2020cites this paper
• Star edge-coloring of graphs with maximum degree four

  2019cites this paper
• On the clique number of the square of a line graph and its relation to maximum degree of the line graph

  2019influential citation
• Recent progress on strong edge-coloring of graphs

  2019cites this paper
• Edge colorings of graphs on surfaces and star edge colorings of sparse graphs

  2019cites this paper
• (1, 0)-Relaxed strong edge list coloring of planar graphs with girth 6

  2019cites this paper
• Induced star arboricity and injective edge-coloring of graphs

  2019influential citation
• t-Strong Cliques and the Degree-Diameter Problem

  2019cites this paper
• Strong cliques and forbidden cycles

  2019cites this paper
• Strong Edge-Coloring of Pseudo-Halin Graphs

  2019influential citation
• Locality of Distributed Graph Problems

  2019cites this paper
• List strong edge coloring of planar graphs with maximum degree 4

  2019cites this paper
• Injective edge-coloring of sparse graphs

  2019cites this paper
• Approximate Strong Edge-Colouring of Unit Disk Graphs

  2019cites this paper
• Upper bounds on the uniquely restricted chromatic index

  2018cites this paper
• Upper Bounds for the Strong Chromatic Index of Halin Graphs

  2018cites this paper
• A Note on Strong Edge Coloring of Sparse Graphs

  2018cites this paper
• Tree-like distance colouring for planar graphs of sufficient girth

  2018cites this paper
• Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications

  2018influential citation
• Simple Local Computation Algorithms for the General Lovász Local Lemma

  2018cites this paper
• Strong list-chromatic index of subcubic graphs

  2018cites this paper
• Strong chromatic index of unit distance graphs

  2018cites this paper
• Strong chromatic index of K4-minor free graphs

  2018cites this paper
• Strong Chromatic Index of Graphs With Maximum Degree Four

  2018influential citation
• Local Computation Algorithms for the Lovász Local Lemma

  2018influential citation
• A Note on Strong Edge Coloring of Sparse Graphs

  2018cites this paper
• Edge-partition and star chromatic index

  2018cites this paper
• On strong edge-coloring of graphs with maximum degree 4

  2018cites this paper
• Degenerate matchings and edge colorings

  2017influential citation
• Fractional strong chromatic index of bipartite graphs

  2017cites this paper
• On the clique number of the square of a line graph and its relation to Ore-degree

  2017influential citation
• An optimal distributed (Δ+1)-coloring algorithm?

  2017cites this paper
• On (s, t)-relaxed strong edge-coloring of graphs

  2017cites this paper
• On the List Coloring Version of Reed's Conjecture

  2017cites this paper
• Strong edge-coloring of subcubic planar graphs

  2017cites this paper
• The Strong Colors of Flowers - The Structure of Graphs with Chordal Squares

  2017cites this paper
• Colouring Squares of Claw-free Graphs

  2016influential citation
• Squared chromatic and stability numbers without claws or large cliques

  2016cites this paper
• Strong edge-coloring of (3, Δ)-bipartite graphs

  2016cites this paper
• Strong edge-colorings of sparse graphs with large maximum degree

  2016influential citation
• A note on the strong edge-coloring of outerplanar graphs with maximum degree 3

  2016cites this paper
• Uniquely Restricted Matchings and Edge Colorings

  2016influential citation
• Existence of rainbow matchings in strongly edge-colored graphs

  2016cites this paper
• Strong Chromatic Index of Sparse Graphs

  2016influential citation
• A note on the strong edge-coloring of outerplanar graphs with maximum degree 3

  2016cites this paper
• Squared Chromatic Number Without Claws or Large Cliques

  2016cites this paper
• Clique number of the square of a line graph

  2015influential citation
• Strong edge-coloring for jellyfish graphs

  2015influential citation
• Cliques in $$C_4$$C4-free graphs of large minimum degree

  2015cites this paper
• Strong chromatic index of graphs

  2015influential citation
• On the Strong Chromatic Index of Sparse Graphs

  2015cites this paper
• Two greedy consequences for maximum induced matchings

  2015cites this paper
• Strong chromatic index of subcubic planar multigraphs

  2015influential citation