Color-critical graphs have logarithmic circumference (Q550393): 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.aim.2011.05.001 / 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 / zbMATH DE Number | |||
Property / zbMATH DE Number: 5919160 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
critical graphs | |||
Property / zbMATH Keywords: critical graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
long cycles | |||
Property / zbMATH Keywords: long cycles / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
connectivity | |||
Property / zbMATH Keywords: connectivity / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2106626905 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0908.3169 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Long cycles in critical graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3424900 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relative lengths of paths and cycles in 3-connected graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5315023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Theorems on Abstract Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circuits in critical graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the structure of 5- and 6-chromatic abstract graphs. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5732334 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4857375 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paths and Circuits in Critical Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal Circuits in Critical Graphs / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.AIM.2011.05.001 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:20, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Color-critical graphs have logarithmic circumference |
scientific article |
Statements
Color-critical graphs have logarithmic circumference (English)
0 references
8 July 2011
0 references
critical graphs
0 references
long cycles
0 references
connectivity
0 references