Maximum cardinality neighbourly sets in quadrilateral free graphs (Q511689): 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.1007/s10878-015-9972-9 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C35 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6687843 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
neighbourly sets | |||
Property / zbMATH Keywords: neighbourly sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quadrilateral free graphs | |||
Property / zbMATH Keywords: quadrilateral free graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
graphs without \(C_4\) | |||
Property / zbMATH Keywords: graphs without \(C_4\) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
strong edge colouring | |||
Property / zbMATH Keywords: strong edge colouring / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
antimatching | |||
Property / zbMATH Keywords: antimatching / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3106104785 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1412.8338 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4091421 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding and counting given length cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Proof of a conjecture on the spectral radius of \(C_4\)-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4398864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Graphs that do not Contain a Thomsen Graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Induced matchings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Arboricity and Subgraph Listing Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs without four-cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5771387 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5520566 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extremal graphs without 4-cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4313189 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extremal characterization of the incidence graphs of projective planes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Large Subgraphs without Short Cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The History of Degenerate (Bipartite) Extremal Graph Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs without quadrilaterals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of edges of quadrilateral-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding a Minimum Circuit in a Graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total colorings of degenerate graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4857375 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4255576 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the computational complexity of strong edge coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The maximum spectral radius of \(C_4\)-free graphs of given order and size / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über ein Problem von K. Zarankiewicz / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10878-015-9972-9 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:00, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximum cardinality neighbourly sets in quadrilateral free graphs |
scientific article |
Statements
Maximum cardinality neighbourly sets in quadrilateral free graphs (English)
0 references
22 February 2017
0 references
neighbourly sets
0 references
quadrilateral free graphs
0 references
graphs without \(C_4\)
0 references
algorithm
0 references
strong edge colouring
0 references
antimatching
0 references