Efficient Direct Reconstruction of Bipartite (Multi)Graphs from Their Line Graphs Through a Characterization of Their Edges
We study the line graphs of bipartite multigraphs, which naturally arise in combinatorics, game theory, and applications such as scheduling and motion planning. We introduce a new characterization of these graphs via valid partial assignments of the edges of the underlying bipartite multigraph to th...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
MDPI AG
2025-09-01
|
| Col·lecció: | Mathematics |
| Matèries: | |
| Accés en línia: | https://www.mdpi.com/2227-7390/13/17/2876 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|