Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377018055> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4377018055 endingPage "113501" @default.
- W4377018055 startingPage "113501" @default.
- W4377018055 abstract "Given a positive integer t, let Pt and Kt respectively denote the chordless path and the complete graph on t vertices. For a graph G, let χ(G) and ω(G) respectively denote the chromatic number and clique number of G. It is known that every (P5,K4)-free graph G satisfies χ(G)≤5, and the bound is tight. A flag is the graph obtained from a K4 by attaching a pendent vertex. Clearly, the class of flag-free graphs generalizes the class of K4-free graphs. In this paper, we show the following: Every (P5,flag,K5)-free graph G that contains a K4 satisfies χ(G)≤8. Every (P5,flag,K6)-free graph G satisfies χ(G)≤8. Every (P5,flag,K7)-free graph G satisfies χ(G)≤9." @default.
- W4377018055 created "2023-05-19" @default.
- W4377018055 creator A5050884276 @default.
- W4377018055 creator A5071177090 @default.
- W4377018055 date "2023-09-01" @default.
- W4377018055 modified "2023-10-16" @default.
- W4377018055 title "Improved bounds on the chromatic number of (P5, flag)-free graphs" @default.
- W4377018055 cites W1529247354 @default.
- W4377018055 cites W1971145624 @default.
- W4377018055 cites W2022488583 @default.
- W4377018055 cites W2066158472 @default.
- W4377018055 cites W2132073309 @default.
- W4377018055 cites W2580169513 @default.
- W4377018055 cites W2803423204 @default.
- W4377018055 cites W2907799240 @default.
- W4377018055 cites W2964229834 @default.
- W4377018055 cites W4226124603 @default.
- W4377018055 cites W4362553893 @default.
- W4377018055 doi "https://doi.org/10.1016/j.disc.2023.113501" @default.
- W4377018055 hasPublicationYear "2023" @default.
- W4377018055 type Work @default.
- W4377018055 citedByCount "0" @default.
- W4377018055 crossrefType "journal-article" @default.
- W4377018055 hasAuthorship W4377018055A5050884276 @default.
- W4377018055 hasAuthorship W4377018055A5071177090 @default.
- W4377018055 hasConcept C114614502 @default.
- W4377018055 hasConcept C118615104 @default.
- W4377018055 hasConcept C132525143 @default.
- W4377018055 hasConcept C136119220 @default.
- W4377018055 hasConcept C202444582 @default.
- W4377018055 hasConcept C2776730729 @default.
- W4377018055 hasConcept C2985491264 @default.
- W4377018055 hasConcept C33923547 @default.
- W4377018055 hasConcept C80899671 @default.
- W4377018055 hasConceptScore W4377018055C114614502 @default.
- W4377018055 hasConceptScore W4377018055C118615104 @default.
- W4377018055 hasConceptScore W4377018055C132525143 @default.
- W4377018055 hasConceptScore W4377018055C136119220 @default.
- W4377018055 hasConceptScore W4377018055C202444582 @default.
- W4377018055 hasConceptScore W4377018055C2776730729 @default.
- W4377018055 hasConceptScore W4377018055C2985491264 @default.
- W4377018055 hasConceptScore W4377018055C33923547 @default.
- W4377018055 hasConceptScore W4377018055C80899671 @default.
- W4377018055 hasIssue "9" @default.
- W4377018055 hasLocation W43770180551 @default.
- W4377018055 hasOpenAccess W4377018055 @default.
- W4377018055 hasPrimaryLocation W43770180551 @default.
- W4377018055 hasRelatedWork W1719252778 @default.
- W4377018055 hasRelatedWork W1786217817 @default.
- W4377018055 hasRelatedWork W2031098440 @default.
- W4377018055 hasRelatedWork W2079729497 @default.
- W4377018055 hasRelatedWork W2952711994 @default.
- W4377018055 hasRelatedWork W2972103073 @default.
- W4377018055 hasRelatedWork W4223939702 @default.
- W4377018055 hasRelatedWork W4298162383 @default.
- W4377018055 hasRelatedWork W4307385446 @default.
- W4377018055 hasRelatedWork W922283457 @default.
- W4377018055 hasVolume "346" @default.
- W4377018055 isParatext "false" @default.
- W4377018055 isRetracted "false" @default.
- W4377018055 workType "article" @default.