Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:2768335
Jump to:navigation, search

zbMath0999.05092MaRDI QIDQ2768335

Daniel Kobler, Udi Rotics

Publication date: 14 March 2002


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

chromatic numberpolynomial algorithmsdominating setcoloringclique-width


Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)


Related Items (7)

Algorithms for vertex-partitioning problems on graphs with fixed clique-width. ⋮ Parameterized complexity of distance labeling and uniform channel assignment problems ⋮ Efficient computation of the oriented chromatic number of recursively defined digraphs ⋮ Improved bottleneck domination algorithms ⋮ Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems ⋮ Graph Classes with Structured Neighborhoods and Algorithmic Applications ⋮ Edge dominating set and colorings on graphs with fixed clique-width




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2768335&oldid=15647566"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 15:31.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki