Rainbow colouring of split graphs (Q344835): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.dam.2015.05.021 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6656008 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rainbow connectivity | |||
Property / zbMATH Keywords: rainbow connectivity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rainbow colouring | |||
Property / zbMATH Keywords: rainbow colouring / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
split graph | |||
Property / zbMATH Keywords: split graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
threshold graph | |||
Property / zbMATH Keywords: threshold graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity | |||
Property / zbMATH Keywords: complexity / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1490942642 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1404.4478 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New Hardness Results in Rainbow Connectivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow connection number and radius / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow connection number of graph power and graph products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On rainbow connection / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hardness and algorithms for rainbow connection / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow connection number and connected dominating sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow Colouring of Split and Threshold Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inapproximability of Rainbow Colouring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow connection in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3525736 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The complexity of theorem-proving procedures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The splittance of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On rainbow-\(k\)-connectivity of random graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow connections of graphs: a survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3166468 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rainbow Connection in Graphs with Minimum Degree Three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3171412 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DAM.2015.05.021 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:00, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Rainbow colouring of split graphs |
scientific article |
Statements
Rainbow colouring of split graphs (English)
0 references
24 November 2016
0 references
rainbow connectivity
0 references
rainbow colouring
0 references
split graph
0 references
threshold graph
0 references
complexity
0 references