Matches in SemOpenAlex for { <https://semopenalex.org/work/W1485839199> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1485839199 abstract "In this paper, we obtain polynomial time algorithms to determine the acyclic chromatic number, the star chromatic number, the Thue chromatic number, the harmonious chromatic number and the clique chromatic number of $P_4$-tidy graphs and $(q,q-4)$-graphs, for every fixed $q$. These classes include cographs, $P_4$-sparse and $P_4$-lite graphs. All these coloring problems are known to be NP-hard for general graphs. These algorithms are fixed parameter tractable on the parameter $q(G)$, which is the minimum $q$ such that $G$ is a $(q,q-4)$-graph. We also prove that every connected $(q,q-4)$-graph with at least $q$ vertices is 2-clique-colorable and that every acyclic coloring of a cograph is also nonrepetitive." @default.
- W1485839199 created "2016-06-24" @default.
- W1485839199 creator A5015249016 @default.
- W1485839199 creator A5026909161 @default.
- W1485839199 creator A5035044332 @default.
- W1485839199 creator A5062691145 @default.
- W1485839199 creator A5082079930 @default.
- W1485839199 date "2011-06-30" @default.
- W1485839199 modified "2023-09-27" @default.
- W1485839199 title "Fixed parameter algorithms for restricted coloring problems" @default.
- W1485839199 cites W1782816594 @default.
- W1485839199 cites W1972168259 @default.
- W1485839199 cites W1972417560 @default.
- W1485839199 cites W1981225002 @default.
- W1485839199 cites W2040514941 @default.
- W1485839199 cites W2075720344 @default.
- W1485839199 cites W2082905402 @default.
- W1485839199 cites W2124855066 @default.
- W1485839199 cites W2126605343 @default.
- W1485839199 cites W2134386654 @default.
- W1485839199 cites W2145333029 @default.
- W1485839199 cites W2160875590 @default.
- W1485839199 cites W2611093227 @default.
- W1485839199 cites W2752626721 @default.
- W1485839199 hasPublicationYear "2011" @default.
- W1485839199 type Work @default.
- W1485839199 sameAs 1485839199 @default.
- W1485839199 citedByCount "0" @default.
- W1485839199 crossrefType "posted-content" @default.
- W1485839199 hasAuthorship W1485839199A5015249016 @default.
- W1485839199 hasAuthorship W1485839199A5026909161 @default.
- W1485839199 hasAuthorship W1485839199A5035044332 @default.
- W1485839199 hasAuthorship W1485839199A5062691145 @default.
- W1485839199 hasAuthorship W1485839199A5082079930 @default.
- W1485839199 hasConcept C102192266 @default.
- W1485839199 hasConcept C114614502 @default.
- W1485839199 hasConcept C118615104 @default.
- W1485839199 hasConcept C132525143 @default.
- W1485839199 hasConcept C160446614 @default.
- W1485839199 hasConcept C196956537 @default.
- W1485839199 hasConcept C2777035058 @default.
- W1485839199 hasConcept C311688 @default.
- W1485839199 hasConcept C33923547 @default.
- W1485839199 hasConcept C51658606 @default.
- W1485839199 hasConcept C76946457 @default.
- W1485839199 hasConceptScore W1485839199C102192266 @default.
- W1485839199 hasConceptScore W1485839199C114614502 @default.
- W1485839199 hasConceptScore W1485839199C118615104 @default.
- W1485839199 hasConceptScore W1485839199C132525143 @default.
- W1485839199 hasConceptScore W1485839199C160446614 @default.
- W1485839199 hasConceptScore W1485839199C196956537 @default.
- W1485839199 hasConceptScore W1485839199C2777035058 @default.
- W1485839199 hasConceptScore W1485839199C311688 @default.
- W1485839199 hasConceptScore W1485839199C33923547 @default.
- W1485839199 hasConceptScore W1485839199C51658606 @default.
- W1485839199 hasConceptScore W1485839199C76946457 @default.
- W1485839199 hasLocation W14858391991 @default.
- W1485839199 hasOpenAccess W1485839199 @default.
- W1485839199 hasPrimaryLocation W14858391991 @default.
- W1485839199 hasRelatedWork W1561066694 @default.
- W1485839199 hasRelatedWork W1742880224 @default.
- W1485839199 hasRelatedWork W1799657476 @default.
- W1485839199 hasRelatedWork W1841503951 @default.
- W1485839199 hasRelatedWork W1980847686 @default.
- W1485839199 hasRelatedWork W2082242399 @default.
- W1485839199 hasRelatedWork W2525416008 @default.
- W1485839199 hasRelatedWork W2579056633 @default.
- W1485839199 hasRelatedWork W2588373402 @default.
- W1485839199 hasRelatedWork W2759740247 @default.
- W1485839199 hasRelatedWork W2785736399 @default.
- W1485839199 hasRelatedWork W2936634590 @default.
- W1485839199 hasRelatedWork W2952085137 @default.
- W1485839199 hasRelatedWork W2952572255 @default.
- W1485839199 hasRelatedWork W2964160217 @default.
- W1485839199 hasRelatedWork W2969646175 @default.
- W1485839199 hasRelatedWork W2972568639 @default.
- W1485839199 hasRelatedWork W2996899359 @default.
- W1485839199 hasRelatedWork W69484320 @default.
- W1485839199 hasRelatedWork W2590144084 @default.
- W1485839199 isParatext "false" @default.
- W1485839199 isRetracted "false" @default.
- W1485839199 magId "1485839199" @default.
- W1485839199 workType "article" @default.