Copertina

Separating the edges of a graph by cycles and by subdivisions of $K_4$

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Botler, Fábio, Naia, Tássio
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Ramsey Goodness of paths and unbalanced graphs
di: Botler, Fábio, et al.
Pubblicazione: (2024)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Planar cycle-extendable graphs
di: Dalwadi, Aditya Y, et al.
Pubblicazione: (2024)

Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)

Vertex-edge domination on subclasses of bipartite graphs
di: Pandey, Arti, et al.
Pubblicazione: (2025)

On the expressive power of $2$-edge-colourings of graphs
di: Bok, Jan, et al.
Pubblicazione: (2025)

On Modular Edge Colourings of Graphs
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Filling some gaps on the edge coloring problem of split graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2024)

On the existence of factors intersecting sets of cycles in regular graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
di: Angeliya, C. U., et al.
Pubblicazione: (2025)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
di: Baste, Julien, et al.
Pubblicazione: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
di: Dai, Mengyao, et al.
Pubblicazione: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
di: Bi, Richard, et al.
Pubblicazione: (2026)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
di: Bastida, Sam, et al.
Pubblicazione: (2026)

Separating the Edges of a Graph by Cycles and by Subdivisions of K4
di: Fábio Botler, et al.
Pubblicazione: (2025)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
di: Kurapov, Sergey, et al.
Pubblicazione: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
di: Jedličková, Nikola, et al.
Pubblicazione: (2023)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
di: Botler, F., et al.
Pubblicazione: (2024)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
di: Chakraborty, Dibyayan
Pubblicazione: (2025)

On the edge expansion of random polytopes
di: Ferber, Asaf, et al.
Pubblicazione: (2025)

Winding number and circular 4-coloring of signed graphs
di: Gujgiczer, Anna, et al.
Pubblicazione: (2023)

On the minimum number of arcs in $4$-dicritical oriented graphs
di: Havet, Frédéric, et al.
Pubblicazione: (2023)

Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Separation axiom $S_3$ for geodesic convexity in graphs
di: Chepoi, Victor
Pubblicazione: (2024)

Multigraph edge-coloring with local list sizes
di: Dhawan, Abhishek
Pubblicazione: (2023)

Separation Number and Treewidth, Revisited
di: Houdrouge, Hussein, et al.
Pubblicazione: (2025)

Neighbour sum distinguishing edge-weightings with local constraints
di: Dailly, Antoine, et al.
Pubblicazione: (2022)

A hierarchy of edge-weight symmetries in perfect matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2026)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
di: La, Hoang, et al.
Pubblicazione: (2021)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)

Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

A verified implementation of the Misra and Gries edge coloring algorithm
di: Bhoja, Arohee
Pubblicazione: (2025)