Image de couverture de livre

A Theory for Coloring Walks in a Digraph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Chaiken, Seth
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Distributed, Parallel, and Cluster Computing 05C15, 05C20, 05C38, 05C55, 06A06, 68Q22, 68Q30, 68R10 F.1.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
par: Roucairol, Milo, et autres
Publié: (2024)

The Gallai Vertex Problem is $Θ_2^p$-Complete
par: Nikabadi, Amir, et autres
Publié: (2026)

Computational complexity of counting coincidences
par: Chan, Swee Hong, et autres
Publié: (2023)

Perfecting the Line Graph
par: Bal, Hartosh Singh
Publié: (2025)

The Mutual-Visibility Problem In Directed Graphs
par: Stojanović, Vanja
Publié: (2026)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
par: Niu, Tong
Publié: (2026)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
par: Cervantes, Jillian, et autres
Publié: (2024)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
par: Grippo, Luciano N., et autres
Publié: (2025)

Mutual-visibility Coloring of Graphs
par: Babu, Saneesh, et autres
Publié: (2025)

Approximating branchwidth on parametric extensions of planarity
par: Thilikos, Dimitrios M., et autres
Publié: (2023)

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
par: Hamoud, Jasem, et autres
Publié: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
par: Gollin, J. Pascal, et autres
Publié: (2023)

Symmetry classes of Hamiltonian cycles
par: Baligacs, Julia, et autres
Publié: (2025)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
par: Dejter, Italo J.
Publié: (2023)

Linear extensions of finite posets
par: Chan, Swee Hong, et autres
Publié: (2023)

An efficient algorithm for generating transmission irregular trees
par: Stošić, Ivan, et autres
Publié: (2025)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
par: Lima, Paloma T., et autres
Publié: (2024)

The General Position Problem: A Survey
par: V., Ullas Chandran S., et autres
Publié: (2025)

Lower General Position Sets in Graphs
par: Di Stefano, Gabriele, et autres
Publié: (2023)

Graphs whose vertices of degree at least 2 lie in a triangle
par: Forte, Vinicius L. do, et autres
Publié: (2022)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
par: Abdullah, Duaa, et autres
Publié: (2025)

Metric representations by minimal graphs
par: Franco-Sánchez, Víctor, et autres
Publié: (2026)

BFS versus DFS for random targets in ordered trees
par: Dimitrov, Stoyan, et autres
Publié: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
par: Ali, Shanookha, et autres
Publié: (2025)

On 3-colorability of (claw, diamond)-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2026)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
par: Dovgal, Sergey, et autres
Publié: (2023)

A modified Ricci flow on arbitrary weighted graph
par: Ma, Jicheng, et autres
Publié: (2024)

Theta-Relations Among Degree-Based Tree Indices
par: Abdullah, Duaa, et autres
Publié: (2026)

Isomorphisms of graphs of Hyperbinary Expansions and Efficient Algorithms for Stern's Diatomic Sequence
par: De Paris, Alessandro
Publié: (2024)

Boolean combinations of graphs
par: Adenwalla, Sarosh, et autres
Publié: (2024)

Periodic orbits on 2-regular circulant digraphs
par: Echols, Isaac, et autres
Publié: (2024)

Topological Indices Among Strong Support Vertex
par: Hamoud, Jasem, et autres
Publié: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
par: Hamoud, Jasem, et autres
Publié: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
par: Hamoud, Jasem, et autres
Publié: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
par: Hamoud, Jasem, et autres
Publié: (2025)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
par: Chiarelli, Nina, et autres
Publié: (2023)

$k$-edge geodetic graphs
par: Guragain, Satyam, et autres
Publié: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
par: Paul, Indrajit, et autres
Publié: (2025)

Computing the probability of intersection
par: Barvinok, Alexander
Publié: (2025)