Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2008, Volume 20, Issue 1, Pages 70–79
DOI: https://doi.org/10.4213/dm990
(Mi dm990)
 

This article is cited in 2 scientific papers (total in 2 papers)

The intersection number of complete $r$-partite graphs

N. S. Bol'shakova
Full-text PDF (140 kB) Citations (2)
References:
Abstract: Latin squares $C,D$ of order $n$ are called pseudo-orthogonal if any two rows of the matrices $C$ and $D$ have exactly one common element. We give conditions for existence of families consisting of $t$ pseudo-orthogonal Latin squares of order $n$. It is proved that the intersection number of a complete $r$-partite graph $r\overline K_n$ equals $n^2$ if and only if there exists a family consisting of $r-2$ pairwise pseudo-orthogonal Latin squares of order $n$. It is proved that if $2\leq r\leq\operatorname{prols}(n,t)+2$, $0\leq m\leq2^{n^2-n}$, where $\operatorname{prols}(n)$ is the maximum $t$ such that there exists a set of $t$ pseudo-orthogonal Latin squares of order $n$, then the intersection number of the graph $r\overline K_n+K_m$ is equal to $n^2$. Applications of the obtained results to calculating the intersection number of some graphs are given.
Received: 19.04.2005
English version:
Discrete Mathematics and Applications, 2008, Volume 18, Issue 2, Pages 187–197
DOI: https://doi.org/10.1515/DMA.2008.015
Bibliographic databases:
UDC: 519.15
Language: Russian
Citation: N. S. Bol'shakova, “The intersection number of complete $r$-partite graphs”, Diskr. Mat., 20:1 (2008), 70–79; Discrete Math. Appl., 18:2 (2008), 187–197
Citation in format AMSBIB
\Bibitem{Bol08}
\by N.~S.~Bol'shakova
\paper The intersection number of complete $r$-partite graphs
\jour Diskr. Mat.
\yr 2008
\vol 20
\issue 1
\pages 70--79
\mathnet{http://mi.mathnet.ru/dm990}
\crossref{https://doi.org/10.4213/dm990}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2420498}
\zmath{https://zbmath.org/?q=an:05618976}
\elib{https://elibrary.ru/item.asp?id=20730230}
\transl
\jour Discrete Math. Appl.
\yr 2008
\vol 18
\issue 2
\pages 187--197
\crossref{https://doi.org/10.1515/DMA.2008.015}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-44449153907}
Linking options:
  • https://www.mathnet.ru/eng/dm990
  • https://doi.org/10.4213/dm990
  • https://www.mathnet.ru/eng/dm/v20/i1/p70
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:469
    Full-text PDF :211
    References:33
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024