| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Isomorphic components of Kronecker product of bipartite graphs
Authors:ID Jha, Pranava (Author)
ID Klavžar, Sandi (Author)
ID Zmazek, Blaž (Author)
Files:.pdf Discussiones_Mathematicae_Graph_Theory_1997_Jha,_Klavzar,_Zmazek_Isomorphic_components_of_Kronecker_product_of_bipartite_graphs.pdf (109,31 KB)
MD5: C47B2595DF14F57084A16F607C5B1740
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1057
 
Language:English
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:PEF - Faculty of Education
Abstract:Weichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connected bipartite graphs consists of two connected components. A condition on the factor graphs is presented which ensures that such components are isomorphic. It is demonstrated that several familiar and easily constructible graphs are amenable to that condition. A partial converse is proved for the above condition and it is conjectured that the converse is true in general.
Keywords:mathematics, graph theory, Kronecker graph product, bipartite graphs, graph isomorphism
Publication status:Published
Publication version:Version of Record
Year of publishing:1997
Number of pages:str. 301-309
Numbering:Letn. 17, št. 2
PID:20.500.12556/DKUM-65339 New window
ISSN:1234-3099
UDC:519.17
ISSN on article:1234-3099
COBISS.SI-ID:8195161 New window
NUK URN:URN:SI:UM:DK:6WU7CU9I
Publication date in DKUM:31.03.2017
Views:1123
Downloads:382
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
JHA, Pranava, KLAVŽAR, Sandi and ZMAZEK, Blaž, 1997, Isomorphic components of Kronecker product of bipartite graphs. Discussiones mathematicae : Graph theory [online]. 1997. Vol. 17, no. 2, p. 301–309. [Accessed 24 April 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=65339
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Searching for similar works...Please wait....
Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Discussiones mathematicae : Graph theory
Shortened title:Discuss. Math., Graph Theory
Publisher:Technical University Press
ISSN:1234-3099
COBISS.SI-ID:7487065 New window

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:31.03.2017

Secondary language

Language:Slovenian
Title:Izomorfne komponente Kroneckerjevega produkta dvodelnih grafov
Abstract:Weichsel je leta 1962 dokazal, da ima Kroneckerjev produkt dveh povezanih dvodelnih grafov natanko dve povezani komponenti. Predstavljen je pogoj, ki zagotavlja, da sta ti dve komponenti izomorfni. Pokazano je, da imajo mnogi znani grafi vpeljano lastnost. Dokazan je tudi delni obrat izreka in podana je domneva, da obrat obstaja v splošnem.
Keywords:matematika, teorija grafov, Kroneckerjev produkt grafov, dvodelni grafi, izomorfizem grafov


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica