Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

CriticalPfreeGraphs

From MaRDI portal
Software:38700
Jump to:navigation, search



swMATH26981MaRDI QIDQ38700FDOQ38700


Author name not available (Why is that?)




Described by source

  • Obstructions for three-coloring graphs with one forbidden induced subgraph


Cited In (18)

  • \(k\)-critical graphs in \(P_5\)-free graphs
  • Better 3-coloring algorithms: excluding a triangle and a seven vertex path
  • Critical vertices and edges in \(H\)-free graphs
  • 4-coloring \((P_6, \text{bull})\)-free graphs
  • Dynamic \(F\)-free coloring of graphs
  • Computational aspects of greedy partitioning of graphs
  • Colouring graphs with no induced six-vertex path or diamond
  • Colouring graphs with no induced six-vertex path or diamond
  • 3-Colorable Subclasses of $P_8$-Free Graphs
  • Obstructions for three-coloring graphs without induced paths on six vertices
  • Colouring diamond-free graphs
  • A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs
  • Critical \((P_6, \mathrm{banner})\)-free graphs
  • Exhaustive generation of k‐critical ‐free graphs
  • Exhaustive Generation of k-Critical $${\mathcal H}$$ -Free Graphs
  • On 3-coloring of \((2P_4,C_5)\)-free graphs
  • On 3-coloring of \((2P_4,C_5)\)-free graphs
  • Obstructions for Three-Coloring and List Three-Coloring $H$-Free Graphs


This page was built for software: CriticalPfreeGraphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Software:38700&oldid=29498596"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 5 March 2024, at 20:43. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki