Cover Image

On Edge Coloring of Multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Jing, Guangming
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)

Line Multigraphs of Hypergraphs
by: Cardoso, Kauê
Published: (2026)

Non-Homotopic Drawings of Multigraphs
by: Girão, António, et al.
Published: (2024)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
by: Bok, Jan, et al.
Published: (2025)

Eulerian Directed Multigraphs
by: Silberger, Donald
Published: (2024)

A Multigraph Characterization of Permutiple Strings
by: Holt, Benjamin V.
Published: (2025)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
by: Choi, Ilkyoo, et al.
Published: (2025)

Multigraph edge-coloring with local list sizes
by: Dhawan, Abhishek
Published: (2023)

Multigraphs and Time Ordered Isserlis-Wick formulae
by: Cacciatori, Sergio, et al.
Published: (2025)

Degree Realization by Bipartite Multigraphs
by: Bar-Noy, Amotz, et al.
Published: (2025)

On Graph Odd Edge-Colorings and Odd Edge-Coverings
by: Liu, Xiao-Chuan, et al.
Published: (2024)

Rainbow Cliques in Edge-Colored Graphs
by: Czygrinow, Andrzej, et al.
Published: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
by: Bok, Jan, et al.
Published: (2021)

Supermodular Extension of Vizing's Edge-Coloring Theorem
by: Mizutani, Ryuhei
Published: (2022)

Odd Edge Colorings of Graphs with Odd Order
by: Kano, Mikio, et al.
Published: (2026)

Proper Additive Edge Colorings of Regular Graphs
by: Gossett, Ian
Published: (2026)

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
by: Azam, Naveed Ahmed, et al.
Published: (2025)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
by: Li, Hengzhe, et al.
Published: (2024)

Branching Ratios of Input Trees for Directed Multigraphs
by: Boldi, Paolo, et al.
Published: (2025)

Pseudo-multifan and Lollipop
by: Cao, Yan, et al.
Published: (2021)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

chipfiring: A Python Package for Efficient Mathematical Analysis of Chip-Firing Games on Multigraphs
by: Mavani, Dhyey Dharmendrakumar, et al.
Published: (2025)

The 3-restricted Edge-Connectivity of Strong Product Graphs
by: Wang, Wenxin, et al.
Published: (2026)

Rainbow Stackings of Random Edge-Colorings
by: Alon, Noga, et al.
Published: (2024)

Acyclic Edge Coloring of 3-sparse Graphs
by: Anto, Nevil, et al.
Published: (2025)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
by: Dhawan, Abhishek
Published: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
by: Dhawan, Abhishek
Published: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
by: Hsieh, Jun-Ting, et al.
Published: (2024)

Color-Constrained Arborescences in Edge-Colored Digraphs
by: Ardra, P. S., et al.
Published: (2025)

New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage
by: Kong, Xiangliang, et al.
Published: (2025)

A Note on ID-Colorings and Symmetric Colorings of Cycles
by: Kono, Yuya
Published: (2025)

The Edge-Distinguishing Game
by: Benjamin, Nathaniel, et al.
Published: (2025)

Majority Edge Colouring of Hypergraph
by: Ai, Jiangdong, et al.
Published: (2025)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
by: Dudeja, Aditi, et al.
Published: (2024)

Coloring triangles in graphs
by: Basu, Ayush, et al.
Published: (2024)

Coloring by Pushing Vertices
by: Rautenbach, Dieter, et al.
Published: (2025)

Edge-disjoint linkage in infinite graphs
by: Assem, Amena, et al.
Published: (2025)

Edge-statistics beyond $1/e$
by: Grebennikov, Alexandr, et al.
Published: (2025)

Coloring locally sparse graphs
by: Anderson, James, et al.
Published: (2024)

Applications of Sparse Hypergraph Colorings
by: Clemen, Felix Christian
Published: (2024)