Color-critical graphs have logarithmic circumference (Q550393): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(5 intermediate revisions by 4 users not shown)
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
links / mardi / namelinks / mardi / name
 

Revision as of 07:12, 4 July 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
    0 references
    0 references
    8 July 2011
    0 references
    critical graphs
    0 references
    long cycles
    0 references
    connectivity
    0 references

    Identifiers