Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On colouring point visibility graphs - MaRDI portal

On colouring point visibility graphs (Q2201772)

From MaRDI portal
scientific article; zbMATH DE number 6702484
  • On Colouring Point Visibility Graphs
Language Label Description Also known as
English
On colouring point visibility graphs
scientific article; zbMATH DE number 6702484
  • On Colouring Point Visibility Graphs

Statements

title
On colouring point visibility graphs (English)
0 references
On Colouring Point Visibility Graphs (English)
0 references
author
Ajit A. Diwan
0 references
Bodhayan Roy
0 references
publication date
17 September 2020
0 references
7 April 2017
0 references
zbMATH Keywords
point set
0 references
visibility graph
0 references
graph colouring
0 references
point visibility graph
0 references
chromatic number
0 references
NP-completeness
0 references

Identifiers

zbMATH Open document ID
1448.05072
0 references
1485.68179
0 references
Mathematics Subject Classification ID
05C15
0 references
68Q17
0 references
68R10
0 references
68U05
0 references
zbMATH DE Number
7248620
0 references
6702484
0 references
OpenAlex ID
W2918091014
0 references
W2529129052
0 references
arXiv ID
1610.00952
0 references
 
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2201772&oldid=36617795"
Powered by MediaWiki