Tropical dominating sets in vertex-coloured graphs (Q1748204): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Tropical Dominating Sets in Vertex-Coloured Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6576377
@@ Property / title @@
+Tropical Dominating Sets in Vertex-Coloured Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68229
@@ Property / zbMATH Open document ID: 1475.68229 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-30139-6_2
@@ Property / DOI: 10.1007/978-3-319-30139-6_2 / rank @@
+Normal rank
@@ Property / author @@
+Hakim El Maftouhi
@@ Property / author: Hakim El Maftouhi / rank @@
+Normal rank
@@ Property / published in @@
+WALCOM: Algorithms and Computation
@@ Property / published in: WALCOM: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+May 2016Timestamp +2016-05-03T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-05-03T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 3 May 2016 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6576377
@@ Property / zbMATH DE Number: 6576377 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59072308
@@ Property / Wikidata QID: Q59072308 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59072442
@@ Property / Wikidata QID: Q59072442 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1561452800
@@ Property / OpenAlex ID: W1561452800 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01008
@@ Property / arXiv ID: 1503.01008 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorful paths in vertex coloring of graphs
@@ Property / cites work: Colorful paths in vertex coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Factor domination in graphs
@@ Property / cites work: Factor domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous domination in graphs
@@ Property / cites work: Simultaneous domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526990
@@ Property / cites work: Q4526990 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for finding connected motifs in vertex-colored graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of the Gallai-Roy theorem
@@ Property / cites work: A generalization of the Gallai-Roy theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Simple proofs of results on paths representing all colors in proper vertex-colorings
+Normal rank
@@ Property / cites work @@
+Q3353057
@@ Property / cites work: Q3353057 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816516
@@ Property / cites work: Q2816516 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Concentration of the Domination Number of the Random Graph
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in graphs with minimum degree two
@@ Property / cites work: Domination in graphs with minimum degree two / rank @@
+Normal rank
@@ Property / cites work @@
+Q3291034
@@ Property / cites work: Q3291034 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Stars and the Number Three
@@ Property / cites work: Paths, Stars and the Number Three / rank @@
+Normal rank
@@ Property / cites work @@
+DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
@@ Property / cites work: DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in graphs of minimum degree five
@@ Property / cites work: Domination in graphs of minimum degree five / rank @@
+Normal rank
@@ Property / cites work @@
+On the domination number of a random graph
@@ Property / cites work: On the domination number of a random graph / rank @@
+Normal rank

Latest revision as of 15:22, 15 July 2024

scientific article; zbMATH DE number 6576377

Tropical Dominating Sets in Vertex-Coloured Graphs

Language	Label	Description	Also known as
English	Tropical dominating sets in vertex-coloured graphs	scientific article; zbMATH DE number 6576377	Tropical Dominating Sets in Vertex-Coloured Graphs