Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

A sufficient condition for Kim's conjecture on the competition numbers of graphs

From MaRDI portal
Publication:409447
Jump to:navigation, search

DOI10.1016/J.DISC.2011.11.035zbMATH Open1238.05106OpenAlexW1975902904WikidataQ123258876 ScholiaQ123258876MaRDI QIDQ409447

Akira Kamibeppu

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.11.035



zbMATH Keywords

holecompetition graphcompetition number


Mathematics Subject Classification ID

Could not fetch data.


Cites Work

  • Title not available (Why is that?)
  • An upper bound for the competition numbers of graphs
  • The competition number of a graph whose holes do not overlap much
  • The competition number of a graph with exactly \(h\) holes, all of which are independent
  • The competition number of a graph having exactly one hole
  • GRAPHS WITH ONE HOLE AND COMPETITION NUMBER ONE


Related Items (3)

A generalization of Opsut's lower bounds for the competition number of a graph ⋮ On \((1, 2)\)-step competition graphs of bipartite tournaments ⋮ On the phylogeny graphs of degree-bounded digraphs






This page was built for publication: A sufficient condition for Kim's conjecture on the competition numbers of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409447)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:409447&oldid=12283279"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 30 January 2024, at 04:36.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki