Imagen de Portada

Computing a 3-role assignment is polynomial-time solvable on complementary prisms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Castonguay, Diane, Dias, Elisângela S., Mesquita, Fernanda N., Nascimento, Julliano R.
Formato:	Preprint
Publicado:	2024
Materias:	Discrete Mathematics Combinatorics 05C15, 05C75, 05C76 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Directed branch-width: A directed analogue of tree-width
por: Bumpus, Benjamin Merlin, et al.
Publicado: (2020)

New Optimal Results on Codes for Location in Graphs
por: Junnila, Ville, et al.
Publicado: (2023)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
por: Rather, Bilal Ahmad
Publicado: (2026)

On the Boxicity of Line Graphs and of Their Complements
por: Caoduro, Marco, et al.
Publicado: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
por: Pant, Priyanshu, et al.
Publicado: (2026)

Forbidden induced subgraphs in iterative higher order line graphs
por: Sanghi, Aryan, et al.
Publicado: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

An Overview of Universal Obstructions for Graph Parameters
por: Paul, Christophe, et al.
Publicado: (2023)

Graphs with core(G) = nucleus(G)
por: Levit, Vadim E., et al.
Publicado: (2026)

A note on graphs with purely imaginary per-spectrum
por: Singh, Ranveer, et al.
Publicado: (2022)

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
por: Allagan, J., et al.
Publicado: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
por: De Meyer, Lucas
Publicado: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Dichromatic Number and Cycle Inversions
por: Charbit, Pierre, et al.
Publicado: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
por: McFarland, Caleb
Publicado: (2025)

Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

A CSP approach to Graph Sandwich Problems
por: Bodirsky, Manuel, et al.
Publicado: (2025)

Every Graph is Essential to Large Treewidth
por: Alecu, Bogdan, et al.
Publicado: (2025)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
por: Nair, Revathy S., et al.
Publicado: (2026)

The price of homogeneity is polynomial
por: Gorsky, Maximilian, et al.
Publicado: (2026)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
por: Lalou, Mohammed, et al.
Publicado: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
por: Hoàng, Chính T., et al.
Publicado: (2025)

Perfect divisibility of some bull-free graphs and its application
por: Chen, Ran, et al.
Publicado: (2026)

Compact Representation of Semilinear and Terrain-like Graphs
por: Cardinal, Jean, et al.
Publicado: (2025)

Closing Trees into Unicyclic Counterexamples
por: Levit, Vadim E., et al.
Publicado: (2026)

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2023)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
por: Paul, Christophe, et al.
Publicado: (2024)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
por: Aravind, N. R., et al.
Publicado: (2026)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
por: Mehiri, El-Mehdi
Publicado: (2025)

On (distance) Laplacian characteristic polynomials of power graphs
por: Rather, Bilal Ahmad, et al.
Publicado: (2026)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
por: Bodirsky, Manuel, et al.
Publicado: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
por: Gorsky, Maximilian, et al.
Publicado: (2024)

Graphs whose Eulerian trails have unique labels
por: Kim, Donggyu, et al.
Publicado: (2026)